Platonski graf je v teoriji grafov poliedrski graf in tvori skelet platonskega telesa. Obstaja 5 platonskih grafov in vsi so regularni poliedrski grafi in zaradi tega tudi 3-točkovnopovezani, točkovnoprehodni, povezavnoprehodni in ravninski grafi. So tudi Hamiltonovi grafi. Od platonskih grafov je edino oktaedrski graf Eulerjev, saj je kvartični graf, stopnja vseh drugih platonskih grafov pa je liha.
+ elementi grafa ime graf G (Schleglov diagram) stopnja d točke V povezave E Aut (G) | tetraedrski graf 60px 3 4 6 24 oktaedrski graf 60px 4 6 12 48 kockin graf 60px 3 8 12 48 ikozaedrski graf 60px 5 12 30 120 dodekaedrski graf 60px 3 20 30 120
Platonski grafi so posebni primer Schleglovih grafov kot projekcije teh poliedrov iz v preko točke za eno izmed njihovih stranskih ploskev.
Graf kvadratne piramide (V = 5, E = 8) na primer ni platonski, saj ni regularen.
Glej tudi
pravilna preslikava arhimedski graf kolo
Sklici
Viri
Zunanje povezave
Kategorija:Družine grafov Kategorija:Regularni grafi Kategorija:Ravninski grafi