Pojdi na vsebino

Ciklični graf

Iz Wikipedije, proste enciklopedije
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

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.

Značilnosti cikličnega grafa

[uredi | uredi kodo]

Ciklični graf je


Usmerjeni ciklični graf z dolžino 8.

Usmerjeni ciklični graf

[uredi | uredi kodo]

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

Glej tudi

[uredi | uredi kodo]

Sklici

[uredi | uredi kodo]

Zunanje povezave

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