wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

hamiltonian_path (302B)

      1 # Hamiltonian path
      2 
      3 A [simple_path] that goes via all vertices of a [graph]
      4 
      5 A graph that has such a path is a [Hamiltonian_graph]
      6 
      7 [Computational_problem]: [Hamiltonian_path_problem]
      8 
      9 See also: [hamiltonian_cycle], [traveling_salesperson_problem], [k_path], [path_length], [eulerian_path]
     10 
     11 Up: [path]