Platonski graf

poliedrski graf platonskega telesa

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.[1]:267–270 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
red

| Aut (G) |
tetraedrski graf Complete graph K4.svg 3 4 6 24
oktaedrski graf 3-cube t2.svg 4 6 12 48
kockin graf 3-cube column graph.svg 3 8 12 48
ikozaedrski graf Icosahedron graph.svg 5 12 30 120
dodekaedrski graf Dodecahedron t0 H3.png 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 tudiUredi

SkliciUredi

ViriUredi

  • Read, Ronald Cedric; Wilson, Robin James (1998), An Atlas of Graphs, Oxford: Clarendon Press, COBISS 8615001, ISBN 0-19-853289-X

Zunanje povezaveUredi