Teljes gráf
A Wikipédiából, a szabad enciklopédiából.
| Teljes gráf | |
|---|---|
| K5 – az 5 csúcsú teljes gráf | |
| Névadó | Kazimierz Kuratowski |
| Csúcsok száma | n |
| Élek száma | n(n-1)/2 |
| Sugár | |
| Átmérő | 1 |
| Kromatikus szám | n |
| Élkromatikus szám | |
| 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 Kn-el jelöljük Kazimierz Kuratowski lengyel matematikus emlékére.
[szerkesztés] Tulajdonságok
- Kn reguláris, minden csúcsának fokszáma n − 1
- Kn összesen
élet tartalmaz - a Kuratowski-tétel szerint síkbarajzolható gráf nem tartalmazhat a K5 gráffal topologikusan izomorf részgráfot
- Kn az n-szimplex éleit adja
Az első nyolc teljes gráf az alábbi ábrán látható:
[szerkesztés] Külső hivatkozások
- MathWorld: Complete Graph