Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
I VG = {a, b, c, d, e}
EG = {{a, b}, {b, c}, {c, d}, {d, e}, {e, a}, {a, c}, {b, e}}
I VH = {a, b, c, d} EH = {{a, b}, {b, c}, {c, d}, {d, b}}
I VF = {a, b, c, d, e, f , g}
EF = {{a, b}, {b, g}, {g, e}, {e, f }, {e, c}, {c, d}, {b, c}}
Circuitos de Hamilton (3)
Teorema de DIRAC
Teorema de ORE
Grafos Hamiltonianos
W.R. Hamilton (1805-1865)
inventó (y patentó) un
juego en el que se trataba
de hacer un recorrido por
20 ciudades del mundo sin
pasar por ninguna más de
una vez. Las ciudades
estaban unidas por 30
aristas, formando el grafo
de un icosaedro.
Es decir, se trataba de
construir un camino
Hamiltoniano en el grafo
del dodecaedro.
El juego
“icosiano”
de Hamilton