problema del camino 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 · Español
En el campo matemático de la teoría de grafos, el problema del camino hamiltoniano y el problema ciclo de Hamilton son problemas de determinar si un camino hamiltoniano o un ciclo de Hamilton existe en un grafo dado (ya sea dirigido o no dirigido). Ambos problemas son NP-completo.
Abstract from DBpedia / Wikipedia · CC BY-SA