S2. Diagram grafu, matica grafu
Abschlussbedingungen
5.
Priraďte grafom
štvorcovú maticu susednosti a maticu
incidencie. Matica incidencie priraďuje dvom rôznym hranám
číslo
ak majú spoločný vrchol.
6.
Nakreslite rôzne diagramy
grafu, ktorý reprezentuje kocku.
Fällig: Sonntag, 27. Februar 2022, 23:59
Päť kamarátov si na Vianoce dalo darčeky. Každý dal darčeky trom svojim kamarátom. Ukážte, že nie je možné, aby každý dostal darčeky práve od tých troch kamarátov, ktorým darčeky sám dal.
Je možné nakresliť diagramy grafov s piatimi vrcholmi a desiatimi hranami, v ktorých sa žiadne dve hrany nebudú „pretínať“?
Nakreslite iný diagram grafu, v ktorom sa
a) najmenej hrán "pretína"- Nájdite čo najväčšiu množinu nezávislých vrcholov v grafe. Vrcholy nazývame nezávislé ak nie sú susedné.
b) najviac hrán "pretína"
- a)
- b)
a) grafu G1
b)
grafu G2
- 28. Januar 2016, 07:40
- 28. Januar 2016, 07:40
- 20. Februar 2018, 20:42