S2. Diagram grafu, matica grafu
Požiadavky na absolvovanie
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.
Termín: nedeľa, 27 februára 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 januára 2016, 07:40
- 28 januára 2016, 07:40
- 20 februára 2018, 20:42