Kružnica (teória grafov): Rozdiel medzi revíziami

Smazaný obsah Přidaný obsah
Otm (diskusia | príspevky)
í
Otm (diskusia | príspevky)
chromatické číslo
Riadok 4:
Graf, ktorý ako [[podgraf]] obsahuje kružnicu, sa nazýva '''cyklický'''. V opačnom prípade sa nazývá '''acyklický''' (pozri [[strom (graf)|strom]]).
 
== Defin9ciaDefinícia ==
Kružnica je graf <math>C_n = (V, E)</math>, kde <math>V = \left \{ v_1, \ldots, v_n \right \}</math> a <math>E = \left \{ e_1, \ldots, e_n \right \}</math> a platí:
*orientovaný graf
Riadok 20:
* [[eulerovský graf|eulerovský]]
* [[bipartitný graf|bipartitný]], ak obsahuje párny počet vrcholov
* [[chromatické číslo]] kružnice, ak je počet vrcholov párný 2, ak je počet vrcholov nepárny 3
 
{{Preklad|cs|Kružnice (graf)}}