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
Neusmerjeni ciklični graf
Točken
Povezaven
Premern/2, če je n sod
(n − 1)/2, če je n lih
Notranji obsegn
Avtomorfizem2n (Dn)
Kromatično število2, če je n sod
3, če je n lih
Kromatični indeks2, če je n sod
3, če je n lih
Spekter
[1]
Značilnostiravninski
2-regularen
točkovnoprehoden
povezavnoprehoden
z enotsko razdaljo
Eulerjev
Hamiltonov
simetričen
Cayleyjev
Označba

Značilnosti cikličnega grafa

uredi

Ciklični graf je


 
Usmerjeni ciklični graf z dolžino 8.

Usmerjeni ciklični graf

uredi

Usmerjeni ciklični graf ima vse povezave usmerjene v isto smer.

Glej tudi

uredi

Sklici

uredi

Zunanje povezave

uredi
  • Weisstein, Eric Wolfgang. »Cycle Graph«. MathWorld.
  • Teorija grafov (angleško)