En el campo matemático de la teoría de grafos , un grafo platónico es un grafo que tiene uno de los sólidos platónicos como su esqueleto. Hay 5 gráficos platónicos, y todos ellos son regulares , poliédrica (y por consiguiente, también conectado-3-vértice , vértice-transitivo , borde-transitivo y grafos planos ), y también gráficos de Hamilton . [1]
- Gráfico tetraédrico - 4 vértices, 6 aristas
- Gráfico octaédrico - 6 vértices, 12 aristas
- Gráfico cúbico : 8 vértices, 12 aristas
- Gráfico icosaédrico - 12 vértices, 30 aristas
- Gráfico dodecaédrico - 20 vértices, 30 aristas
Ver también
Referencias
- ^ Leer, RC y Wilson, RJ An Atlas of Graphs , Oxford, Inglaterra: Oxford University Press, reimpresión de 2004, Capítulo 6, gráficos especiales, págs. 261, 266.