Hamiltonian paths and Hamiltonian cycles

Introduction

Introduction

hamilton problem: Visit each vertex once.

Believed to be intractible (NP).