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.
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 | [1] |
Značilnosti | ravninski 2-regularen točkovnoprehoden povezavnoprehoden z enotsko razdaljo Eulerjev Hamiltonov simetričen Cayleyjev |
Označba | |
Ciklični graf je
Usmerjeni ciklični graf ima vse povezave usmerjene v isto smer.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.