Tetraedrski graf

Tetraedrski graf
Točke	4
Povezave	6
Polmer	1
Premer	1
Notranji obseg	3
Avtomorfizem	24
Kromatično število	4
Kromatični indeks	3
Značilnosti	poliedrski platonski 3-regularen (kubičen) poln ravninski Hamiltonov popoln simetričen razdaljnoregularen krepkoregularen razdaljnoprehoden 3-točkovnopovezan točkovnoprehoden povezavnoprehoden celoštevilski
Označba	K4, W4

Tetraedrski graf je v teoriji grafov poliedrski graf – graf 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. Je posebni primer polnega grafa K₄ in kolesa W₄.

Schleglov diagram

3-tera simetrija

Zunanje povezave

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