Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:01786918n
Noun Concept
Categories: Hamiltonian paths and cycles, Computational problems in graph theory, William Rowan Hamilton, Graph theory objects, NP-complete problems
EN
Hamiltonian path  Hamiltonian graph  Bondy-Chvatal theorem  Bondy-Chvátal theorem  Bondy and Chvatal's theorem
EN
In the mathematical field of graph theory, a Hamiltonian path is a path in an undirected or directed graph that visits each vertex exactly once. Wikipedia
Definitions
Relations
Sources
EN
In the mathematical field of graph theory, a Hamiltonian path is a path in an undirected or directed graph that visits each vertex exactly once. Wikipedia
A path in a graph that visits each vertex exactly once Wikipedia Disambiguation
Path in a graph that visits each vertex exactly once Wikidata
Graph containing a Hamiltonian cycle Wikidata
Graph for which there is a Hamiltonian cycle. Wiktionary (translation)
A graph for which there is a Hamiltonian cycle. Wiktionary
A path through a graph which visits each vertex exactly once. Wiktionary
Path which visits each vertex exactly once. Wiktionary (translation)
IS A
graph
path
HAS PART
Hamiltonian cycle
HAS KIND
wheel graph
ladder graph
Chang graphs
complete bipartite graph
hypercube graph
+4 relations
HAS INSTANCE
Higman–Sims graph
Hall–Janko graph
Foster graph
Möbius–Kantor graph
Shrikhande graph
+82 relations
HAS QUALITY
Hamiltonian cycle
NAMED AFTER
Hamilton
STUDIED BY
graph theory
Wikipedia
EN
Hamiltonian path
Wikidata
EN
Hamiltonian graph, Hamiltonian path
Wiktionary
EN
Hamiltonian graph, Hamiltonian path
Wikipedia Redirections
EN
Bondy-Chvatal theorem, Bondy-Chvátal theorem, Bondy and Chvatal's theorem, Bondy and Chvatal theorem, Bondy and Chvátal's theorem, Bondy and Chvátal theorem, Bondy–Chvátal theorem, Dirac's theorem on Hamiltonian cycles, Directed Hamiltonian circuit, Hamilton-connected, Hamilton-connected graph, Hamilton circuit, Hamilton cycle, Hamilton graph, Hamilton path, Hamiltonian circuit, Hamiltonian cycle, Hamiltonian graph, Hamiltonian tour, Hamiltonicity, Rudrata cycle, Rudrata path, traceable graph, traceable path
Wikidata Alias
EN
Hamiltonian path

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License