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 2 \cos(2k\pi /n);
 k=1, ... ,n[1]
Značilnosti 2-regularen
točkovno-prehoden
povezavno-prehoden
z enotsko razdaljo
Hamiltonov
Eulerjev
Označba C_n

Ciklični graf (oznaka C_n \, za graf z  n \, 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šč  n \, in zaradi tega označujemo takšen graf z  C_n \,. Š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]