Tetraedrski graf

platonski graf

Tetraedrski graf je v teoriji grafov poliedrski grafgraf oglišč in robov tetraedra. Ima 4 točke, ki odgovarjajo ogliščem telesa, in 6 povezav, ki odgovarjajo njegovim robovom. Je kubični platonski graf, razdaljnoregularen, krepkoregularen, razdaljnoprehoden, 3-točkovnopovezan, točkovnoprehoden, povezavnoprehoden in celoštevilski.[1] Je posebni primer polnega grafa K4 in kolesa W4.

Tetraedrski graf
Točke4
Povezave6
Polmer1
Premer1
Notranji obseg3
Avtomorfizem24
Kromatično število4
Kromatični indeks3
Značilnostipoliedrski
platonski
3-regularen
(kubičen)
poln
ravninski
Hamiltonov
popoln
simetričen
razdaljnoregularen
krepkoregularen
razdaljnoprehoden
3-točkovnopovezan
točkovnoprehoden
povezavnoprehoden
celoštevilski
OznačbaK4, W4
Schleglov diagram

3-tera simetrija

Sklici uredi

Zunanje povezave uredi

  • Weisstein, Eric Wolfgang. »Tetrahedral Graph«. MathWorld.