Queremos saber si esta gráfica tiene un ciclo, o camino, que usa cada vértice exactamente una vez. (Recordemos que un ciclo en una gráfica es un subgrafo que es un ciclo, y un camino es un subgrafo qu...Queremos saber si esta gráfica tiene un ciclo, o camino, que usa cada vértice exactamente una vez. (Recordemos que un ciclo en una gráfica es un subgrafo que es un ciclo, y un camino es un subgrafo que es un camino.) No hay beneficio ni inconveniente en los bucles y múltiples aristas en este contexto: los bucles nunca se pueden usar en un ciclo o trayectoria de Hamilton (excepto en el caso trivial de una gráfica con un solo vértice), y como máximo se puede usar uno de los bordes entre dos vérti…