Aún no tenemos significados para "ciclo hamiltoniano".
1Por ello es posible que una solución del problema del ciclo hamiltoniano no resuelva el problema del camino hamiltoniano.
2Para dar una idea de este procedimiento, consideremos un típico problema NP-completo: encontrar un ciclo hamiltoniano en una red.
3Sin embargo, podemos convertir el problema del camino hamiltoniano en un problema de ciclo hamiltoniano en una red relacionada aunque diferente.
Esta colocación está formada por: