Teljes gráf

A Wikipédiából, a szabad enciklopédiából
Teljes gráf
K10 – a 10 csúcsú teljes gráf
K10 – a 10 csúcsú teljes gráf

Névadó Kazimierz Kuratowski
Csúcsok száma n
Élek száma \textstyle\frac{n (n-1)}{2}
Sugár \left\{\begin{array}{ll}0 & n \le 1\\ 1 & \text{különben}\end{array}\right.
Átmérő \left\{\begin{array}{ll}0 & n \le 1\\ 1 & \text{különben}\end{array}\right.
Derékbőség \left\{\begin{array}{ll}\infty & n \le 2\\ 3 & \text{különben}\end{array}\right.
Kromatikus szám n
Élkromatikus szám n, ha n páratlan
n − 1, ha n páros
Automorfizmusok n! (Sn)
Spektrum \left\{\begin{array}{lll}\emptyset & n = 0\\\{0^1\} & n = 1\\ \{(n - 1)^1, -1^{n - 1}\} & \text{különben}\end{array}\right.
Egyéb reguláris
Jelölés Kn

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]

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

További információk[szerkesztés]