S2. Diagram grafu, matica grafu
Conditions d’achèvement
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.
À remettre : dimanche 27 février 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 janvier 2016, 07:40
- 28 janvier 2016, 07:40
- 20 février 2018, 20:42