hamiltonian_cycle (351B)
1 # Hamiltonian cycle 2 3 [np_hard] 4 5 [approximation] algorithm: [christofides_heuristic] 6 7 - [hamiltonian_cycle_cube] on [graph_cube] 8 - [hamiltonian_cycle_square] on [graph_square] 9 - [hamiltonian_cycle_multiple] going multiple times over each [vertex] 10 11 Special case: [Knight's_tour] 12 13 Up: [problem] on [graph] 14 15 See also: [graph_eulerian], [hamiltonian_path]