Platonski graf

Iz Wikipedije, proste enciklopedije
Jump to navigation Jump to search

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] 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
povezave

E
točke

V
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 tudi[uredi | uredi kodo]

Sklici[uredi | uredi kodo]

  1. ^ Read; Wilson (1998), str. 261-266.

Viri[uredi | uredi kodo]

Zunanje povezave[uredi | uredi kodo]