[color=#999999]Esta actividad pertenece al [i]libro de GeoGebra[/i] [url=https://www.geogebra.org/m/yybrap57]Redes y Grafos[/url].[br][br][color=#000000]Observa que, en el ejemplo del Five Room puzzle, el grafo correspondiente al puzle no es un grafo simple. [br][br]Por el contrario, si proyectamos las aristas de cualquier poliedro sobre un plano, el grafo resultante es siempre un grafo simple. Esto es evidente, ya que dos vértices de un poliedro nunca se unen por más de una arista. [br][br]Pues bien, se puede demostrar que este grafo resultante siempre es un grafo plano, es decir, podemos transformarlo en un grafo isomorfo en donde ningún par de aristas se corte ([url=https://es.wikipedia.org/wiki/Diagrama_de_Schlegel]diagrama de Schlegel[/url]). [br][br]En la siguiente construcción, [color=#0000ff]intenta transformar el grafo simple, resultado de proyectar un icosaedro, en un grafo plano[/color] (es decir, intenta que las aristas no se corten). Para ello, [color=#0000ff]activa la casilla Grafo[/color] y aplica este método: elige una región y coloca el resto de los vértices dentro.[br][br]Hacia 1850 el matemático W. R. Hamilton patentó un juego que llamó [i]Viaje por el Mundo[/i]. Consistía en encontrar un recorrido que pasase por 20 ciudades situadas en los nodos del grafo del dodecaedro (que es equivalente a un recorrido por los 20 vértices del dodecaedro). Desde entonces, se llaman [color=#cc0000]caminos hamiltonianos[/color] a los recorridos que visitan todos los vértices de un grafo una sola vez (en los [i]caminos eulerianos[/i], era cada arista la que se recorría una sola vez).[br]  [br]Puedes intentar [color=#0000ff]encontrar un camino hamiltoniano en el icosaedro[/color] de la construcción. También puedes intentar[color=#0000ff] resolver el juego original de Hamilton [/color](elige dodecaedro en vez de icosaedro). En ambos casos, si [color=#0000ff]activas la casilla Cadena[/color] podrás ayudarte de la cadena roja para señalar el recorrido. [/color][/color]

[color=#999999]Autor de la actividad y construcción GeoGebra: [url=https://www.geogebra.org/u/rafael]Rafael Losada[/url].[/color]