hamiltonian_cycle (320B)
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 Up: [problem] on [graph] 12 13 See also: [graph_eulerian], [hamiltonian_path]