Kružnice (graf)
Z Wikipedie, otevřené encyklopedie
V teorii grafů se termínem kružnice (též cyklus) označuje takový graf, který se skládá z jediného cyklu - tedy uzavřené posloupnosti propojených vrcholů. Kružnice může být orientovaná i neorientovaná.
Graf, který jako podgraf obsahuje kružnici, se nazývá cyklický. V opačném případě se nazývá acyklický (viz strom).
[editovat] Definice
Kružnice je graf Cn = (V,E), kde 
a 
a platí:
- orientovaný graf
a 
- každý vrchol neorientované kružnice má stupeň 2
- neorientovaný graf
a 
- každý vrchol orientované kružice má vstupní i výstupní stupeň roven 1
[editovat] Vlastnosti
Kružnice je graf:
- souvislý
- regulární
- eulerovský
- bipartitní, obsahuje-li sudý počet vrcholů
