Kružnica (teória grafov): Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
typografia |
doplnenie referencie |
||
Riadok 13:
* neorientovaný graf
:<math>e_i = \left \{ v_i, v_{i+1} \right \}, i = 1, \ldots, n - 1</math> a <math>e_n = \left \{ v_n, v_1 \right \}</math>
:: každý vrchol neorientovanej kružnice má [[stupeň vrcholu|stupeň]] 2.<ref>{{Citácia elektronického dokumentu
| priezvisko = Znám
| meno = Štefan
| odkaz na autora =
| vydavateľ = Matematicko-fyzikálna fakulta Univerzity Komenského
| titul = Kombinatorika a teória grafov
| url =
| dátum vydania = 1982
| dátum prístupu = 1982
| miesto = Bratislava
| jazyk = slovenský
}}</ref>
== Vlastnosti kružnice ==
Řádek 19 ⟶ 30:
* [[hamiltonovská kružnica]] – opíše všetky vrcholy grafu, nevstupuje do vrcholu viackrát, hrany nemusí obsahovať všetky
* [[bipartitný|kružnica v bipartitnom grafe]] (vrcholy sú rozdelené do dvoch častí, hrany vedú iba medzi časťami navzájom)
== Referencie ==
{{Referencie}}
== Zdroj ==
| |||