Problema do caminho hamiltoniano
Sign in to saveAlso known as Hamilton path problem
computational problem in graph theory
Wikidata facts
- Instance of
- computational problem
Show 3 more facts
- facet of
- Hamiltonian path
- Commons category
- Hamiltonian path problem
- computational complexity
- NP-complete
via Wikidata · CC0
Article · Português
No campo matemático da teoria dos grafos o Problema do caminho hamiltoniano e o Problema do ciclo hamiltoniano são problemas de determinar se um Caminho hamiltoniano ou um Ciclo hamiltoniano existe em um dado grafo (direcionado ou não direcionado). Ambos os problemas são NP-completos.
Abstract from DBpedia / Wikipedia · CC BY-SA