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
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 (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]