![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/b/bb/9-simplex_graph.svg/langhu-640px-9-simplex_graph.svg.png&w=640&q=50)
Teljes gráf
olyan egyszerű irányítatlan gráf, amelynek minden két csúcsa között található él / From Wikipedia, the free encyclopedia
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 -nel jelöljük Kazimierz Kuratowski lengyel matematikus emlékére.
Gyors adatok
10 szög | |
![]() | |
K10 – a 10 csúcsú teljes gráf | |
Névadó | Kazimierz Kuratowski |
Csúcsok száma | n |
Élek száma | |
Sugár | |
Átmérő | |
Derékbőség | |
Kromatikus szám | n |
Élkromatikus szám | n, ha n páratlan n − 1, ha n páros |
Automorfizmusok | n! (Sn) |
Spektrum | |
Egyéb | reguláris |
Jelölés | Kn |
Bezárás