Teljes gráf

A Wikipédiából, a szabad enciklopédiából
Teljes gráf
9-simplex graph.svg
K10 – a 10 csúcsú teljes gráf

Névadó Kazimierz Kuratowski
Csúcsok száma n
Élek száma n(n-1)/2
Átmérő 1
Kromatikus szám n
Élkromatikus szám n (ha n páratlan); n-1 (ha n páros)
Automorfizmusok n! (darab)
Egyéb reguláris

A teljes gráf olyan egyszerű gráf, amelynek minden csúcsa össze van kötve minden más csúccsal. Az n csúcsú teljes gráfot K_n-nel jelöljük Kazimierz Kuratowski lengyel matematikus emlékére.

Tulajdonságok[szerkesztés | forrásszöveg szerkesztése]

Az első nyolc teljes gráf az alábbi ábrán látható:

További információk[szerkesztés | forrásszöveg szerkesztése]