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

Smazaný obsah Přidaný obsah
MSBOT (diskusia | príspevky)
d robot Pridal: fa:گراف دوری
Radozaj (diskusia | príspevky)
hamiltonovska kruznica
Riadok 18:
* [[súvislý graf|súvislý]]
* [[regulárný graf|regulárny]]
* [[eulerovský graf|eulerovský]] - opíše všetky hrany grafu, viackrát tú istú hranu nepoužíva
* [[hamiltonovská kružnica]] - opíše všetky vrcholy grafu, nevstupuje do vrcholu viackrát, hrany nemusí obsahovať všetky
* [[bipartitný graf|bipartitný]], ak obsahuje párny počet vrcholov
* [[chromatickébipartitný číslograf|bipartitný]] kružnice,- ak jeobsahuje počet vrcholov párný 2, ak jepárny počet vrcholov nepárny 3
* [[chromatické číslo]] kružnice, ak je počet vrcholov párny 2, ak je počet vrcholov nepárny 3
 
{{Preklad|cs|Kružnice (graf)}}