Pojdi na vsebino

Platonski graf

Iz Wikipedije, proste enciklopedije

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 3 4 6 24
oktaedrski graf 4 6 12 48
kockin graf 3 8 12 48
ikozaedrski graf 5 12 30 120
dodekaedrski graf 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

[uredi | uredi kodo]

Sklici

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

Zunanje povezave

[uredi | uredi kodo]