Pojdi na vsebino

Ikozaedrski graf

Iz Wikipedije, proste enciklopedije
Ikozaedrski graf
Točke12
Povezave30
Polmer3
Premer3
Notranji obseg3
Avtomorfizem120 (S5)
Kromatično število4
Kromatični indeks5
Značilnostipoliedrski
platonski
5-regularen
(kvintičen)
ravninski
Hamiltonov
popoln
simetričen
razdaljnoregularen
5-točkovnopovezan
5-povezavnopovezan
točkovnoprehoden
povezavnoprehoden
celoštevilski

Ikozaedrski graf je v teoriji grafov poliedrski grafgraf oglišč in robov ikozaedra. Ima 12 točk, ki odgovarjajo ogliščem telesa, in 30 povezav, ki odgovarjajo njegovim robovom. Je kvintični platonski graf, razdaljnoregularen, 5-točkovnopovezan, 5-povezavnopovezan, točkovnoprehoden, povezavnoprehoden in celoštevilski.[1] Je povezavni graf dodekaedrskega grafa.

Schleglov diagram

 

 

 

Sklici

[uredi | uredi kodo]

Zunanje povezave

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