|
Related articles:
Hamiltonian path problem
Eulerian path
Tournament (graph theory)
Travelling salesman problem
Gabriel Andrew Dirac
William Rowan Hamilton
Key terms: graph hamiltonian path cycle vertices vertex hamiltonian path hamiltonian cycle if theorem graph theory degree each span var edge problem directed simple strongly connected mathematics every complete directed graph dirac tournament span class undirected closure exactly once simple graph unity each vertex traceable dodecahedron undirected graph william rowan only if graf Search external links cited by footnotes on Wikipedia page Hamiltonian path: |
|