Ciklični graf

Iz Wikipedije, proste enciklopedije
Skoči na: navigacija, iskanje
Ciklični graf
Undirected 6 cycle.svg
Neusmerjeni ciklični graf
Točke n
Povezave n
Notranji obseg n
Avtomorfizem 2n (Dn)
Kromatično število 3 kadar jen neparen
2 kadar je n paren
Kromatični indeks 3 kadar je n neparen
2 kadar je n paren
Spekter
[1]
Značilnosti 2-regularen
točkovno-prehoden
povezavno-prehoden
z enotsko razdaljo
Hamiltonov
Eulerjev
Označba

Ciklični graf (oznaka za graf z vozlišči) je v teoriji grafov graf, ki ga sestavlja samo en cikel. To pomeni, da je nekaj vozlišč povezanih v zaprto verigo. Pri cikličnem grafu lahko vedno določimo število vozlišč in zaradi tega označujemo takšen graf z . Število vozlišč je enako številu povezav, vsako vozlišče 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]