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
Complete graph K4.svg
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-simplex t0 A2.svg
3-tera simetrija

SkliciUredi

Zunanje povezaveUredi

  • Weisstein, Eric W. "Tetrahedral Graph". MathWorld.