🧘🏽 👰 🤜🏾 El silencio es oro: prueba de la existencia de un ciclo hamiltoniano en un gráfico 🕞 🎿 🥣

Hlyam Hamilton inventó muchos juegos, uno de los cuales es el problema de "viajar alrededor del mundo" a lo largo del dodecaedro. En él, las cimas del dodecaedro llevaban los nombres de ciudades famosas y las carreteras que las conectaban eran los bordes. El jugador tuvo que hacer un viaje "alrededor del mundo", encontrando un camino que pasa por todos los picos exactamente una vez.

Reemplazando una construcción tan compleja con un gráfico plano isomorfo al original, obtenemos un problema, que consideramos más adelante en el sistema de protocolos de conocimiento cero.