Pojdi na vsebino

Oktaedrski graf

Iz Wikipedije, proste enciklopedije
Oktaedrski graf
Točke6
Povezave12
Polmer2
Premer2
Notranji obseg3
Avtomorfizem48
Kromatično število3
Kromatični indeks4
Značilnostipoliedrski
platonski
4-regularen
(kvartičen)
ravninski
Eulerjev
Hamiltonov
popoln
simetričen
razdaljnoregularen
krepkoregularen
razdaljnoprehoden
4-točkovnopovezan
4-povezavnopovezan
točkovnoprehoden
povezavnoprehoden
celoštevilski
OznačbaT(6,3)

Oktaedrski graf je v teoriji grafov poliedrski grafgraf oglišč in robov oktaedra. Ima 6 točk, ki odgovarjajo ogliščem telesa, in 12 povezav, ki odgovarjajo njegovim robovom. Je kvartični platonski graf, razdaljnoregularen, krepkoregularen, razdaljnoprehoden, 4-točkovnopovezan, 4-povezavnopovezan, točkovnoprehoden, povezavnoprehoden in celoštevilski.[1] Je posebni primer Turánovega grafa T(6,3) = K2,2,2. Je izomorfen cirkulantnemu grafu C6(1,2). Je povezavni graf tetraedrskega grafa.

Schleglov diagram

 

Izraz oktaedrski graf se rabi tudi za poliedrski graf na 8-ih točkah.

Sklici

[uredi | uredi kodo]

Zunanje povezave

[uredi | uredi kodo]
  • Weisstein, Eric Wolfgang. »Octahedral Graph«. MathWorld.