Platonický graf - Platonic graph
Platonické grafy lze vidět jako Schlegel diagramy z platonické pevné látky. (kromě čtvercové pyramidy také zde zobrazené)
V matematický pole teorie grafů, a Platonický graf je graf který má jeden z Platonické pevné látky jako jeho kostra. Existuje 5 platonických grafů a všechny jsou pravidelný, mnohostěnný (a tedy nutně také 3-vrchol připojený, vrchol-tranzitivní, hrana tranzitivní a rovinné grafy ), a také Hamiltonovské grafy.[1]
- Čtyřboký graf - 4 vrcholy, 6 hran
- Oktaedrický graf - 6 vrcholů, 12 hran
- Krychlový graf - 8 vrcholů, 12 hran
- Ikosahedrální graf - 12 vrcholů, 30 okrajů
- Dodecahedral graf - 20 vrcholů, 30 okrajů
 |  |  |  |  |
Viz také
Reference
- ^ Přečtěte si, R. C. a Wilson, R. J. Atlas grafů, Oxford, Anglie: Oxford University Press, dotisk z roku 2004, kapitola 6 speciální grafy 261, 266.
externí odkazy
 | Tento kombinatorika související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |