Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:00711543n
Noun Concept
Categories: NP-complete problems, Hamiltonian paths and cycles, Computational problems in graph theory
EN
Hamiltonian path problem  Algorithms for solving the Hamiltonian path problem  Directed Hamiltonian circuit problem  Directed Hamiltonian cycle problem  Hamilton path problem
EN
The Hamiltonian path problem is a topic discussed in the fields of complexity theory and graph theory. Wikipedia
Definitions
Relations
Sources
EN
The Hamiltonian path problem is a topic discussed in the fields of complexity theory and graph theory. Wikipedia
Theoretical problem in graph theory Wikidata
IS A
computational problem
PART OF
Karp's 21 NP-complete problems
HAS KIND
knight's tour
FACET OF
Hamiltonian path
Wikipedia
EN
Hamiltonian path problem
Wikidata
EN
Hamiltonian path problem
Wikipedia Redirections
EN
Algorithms for solving the Hamiltonian path problem, Directed Hamiltonian circuit problem, Directed Hamiltonian cycle problem, Hamilton path problem, Hamiltonian cycle problem, Hamiltonian Path Problem

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