Tugurium/GTI

Glosario Terminología Informática

Hamiltonian problem

0 problema de Hamilton
Problema en Teoría de Grafos planteado por William Hamilton. Dado un grafo, ¿Es posible determinar un camino que pase por todos los nodos una sola vez? ¿Puede determinarse un camino que empiece y termine en el mismo nodo pasando por todos los nodos? (ciclo de Hamilton).
2001-03-26