![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/f/f6/Undirected_6_cycle.svg/langhu-640px-Undirected_6_cycle.svg.png&w=640&q=50)
Körgráf
matematikai fogalom a gráfelméletben / From Wikipedia, the free encyclopedia
A körgráf egy olyan gráf, amely egy körből áll, és más élt nem tartalmaz. Az csúcsú körgráfot
szimbólummal szokás jelölni.
Az élek száma megegyezik a csúcsok számával, és minden csúcs fokszáma 2.
Gyors adatok
Körgráf | |
![]() | |
6 csúcsú körgráf | |
Csúcsok száma | n |
Élek száma | n |
Átmérő | |
Derékbőség | n |
Kromatikus szám | 2, ha n páros 3, ha n páratlan |
Élkromatikus szám | 2, ha n páros 3, ha n páratlan |
Automorfizmusok | 2n (darab) |
Spektrum | {2 cos(2 k π / n); k=1, ... ,n}[1] |
Egyéb | 2-reguláris |
Jelölés |
Bezárás