![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/f/f6/Undirected_6_cycle.svg/langsl-640px-Undirected_6_cycle.svg.png&w=640&q=50)
Ciklični graf
From Wikipedia, the free encyclopedia
Ciklični graf (oznaka za graf z
točkami) je v teoriji grafov graf, ki ga sestavlja samo en cikel. To pomeni, da je nekaj točk povezanih v zaprto verigo. Pri cikličnem grafu se lahko vedno določi število točk
in zaradi tega se takšen graf označuje s
. Število točk je enako številu povezav, vsaka točka ima stopnjo 2.
Podatki na hitro Točke, Povezave ...
Ciklični graf | |
---|---|
![]() Neusmerjeni ciklični graf | |
Točke | n |
Povezave | n |
Premer | n/2, če je n sod (n − 1)/2, če je n lih |
Notranji obseg | n |
Avtomorfizem | 2n (Dn) |
Kromatično število | 2, če je n sod 3, če je n lih |
Kromatični indeks | 2, če je n sod 3, če je n lih |
Spekter | |
Značilnosti | ravninski 2-regularen točkovnoprehoden povezavnoprehoden z enotsko razdaljo Eulerjev Hamiltonov simetričen Cayleyjev |
Označba | |
Zapri