Kružnice (graf)

Kategorie: Nezařazeno (celkem: 23179 referátů a seminárek)

Informace o referátu:

Příbuzná témata

Vytisknout referátPřidat referát do záložek

Kružnice (graf)

Orientovaná kružnice na pěti vrcholech.
Orientovaná kružnice na pěti vrcholech.

V teorii grafů se termínem kružnice (též cyklus a uzavřený tah) 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).

Definice

Kružnice je graf Cn = (V,E), kde V = left { v_1, ldots, v_n ight } a E = left { e_1, ldots, e_n ight } a platí:

  • orientovaný graf
e_i = left( v_i, v_{i+1} ight), i = 1, ldots, n - 1 a e_n = left( v_n, v_1 ight)
  • každý vrchol orientované kružice má vstupní i výstupní stupeň roven 1
  • neorientovaný graf
e_i = left { v_i, v_{i+1} ight }, i = 1, ldots, n - 1 a e_n = left { v_n, v_1 ight }
  • každý vrchol neorientované kružnice má stupeň 2

Vlastnosti

Kružnice je graf:


Vytisknout referátPřidat referát do záložek

Nový příspěvek


Ochrana proti spamu. Kolik je 2x4?


Na-mobil.cz

Spřátelené weby

Přidat stránku k oblíbeným

Nejnovější v diskusi

Diskusní fórum »

TIP: Chcete zkrátit dlouho chvíli sobě nebo blízkému?
Klikněte na Puzzle-prodej.cz a vyberte si z 5000 motivů skladem!
TIP: Hračky a hry za dobré ceny?
Klikněte na Hračky obchod.cz a vyberte si z tisícovky hraček skladem!