MA2BP_CDM1 Cvičeni z diskrétní matematiky 1
2. Souvislost, izomorfismus
Lukáš Másilko
Středisko pro pomoc studentům se specifickými nároky
Masarykova univerzita
27. 9. 2017
		27. 9. 2017 ]	L/9
MILKOVA-Cvičeni 1.2
1. Vyvraťte tvrzení: Vg=(v,e)G Je souvislý =4> každý vrchol G leží na kružnici.
MILKOVÁ-Cvičení 1.2
2. V následujícím grafu určete
a b c d e f
cestu délky 4 začínající ve vrcholu b
kružnici délky 5
tah délky 7, který není cestou
komponenty grafu
mosty a artikulace
bloky grafu
□
27. 9. 2017
MILKOVA-Cvičeni 1.2
3. Kolik podgrafů s 9 vrcholy existuje na kružnici Cg?
MILKOVA-Cvičeni 1.3
1. Rozhodněte, zda následující dvojice grafů jsou nebo nejsou izomorfní grafy. (Rada: Podívejte se, zda v obou grafech existuje kružnice délky 3.)
27. 9. 2017
MILKOVA-Cvičeni 1.3
2. Rozhodněte, zda následující dvojice grafů jsou nebo nejsou izomorfní grafy. (Rada: Využijte skutečnosti, že v grafech existují vrcholy různých stupňů.)
G3: G4:
27. 9. 2017
MILKOVA-Cvičeni 1.3
3. Rozhodněte, zda následující dvojice grafů jsou nebo nejsou izomorfní grafy. (Rada: Zkoumejte u každého grafu podgraf indukovaný všemi vrcholy množiny obsahující vrcholy stupně 5 a stupně 3.)
27. 9. 2017       7 /9
Úkoly k samostatnému řešení
1. Určete komponenty a bloky grafu G na obrázku (vypište vždy skupinu vrcholů patřící do jedné komponenty nebo bloku). - z loňské zápočtové písemky, zadání pro skupinu A
27. 9. 2017 8/9
Úkoly k samostatnému řešení
2. Určete komponenty a bloky grafu G na obrázku (vypište vždy skupinu vrcholů patřící do jedné komponenty nebo bloku). - z loňské zápočtové písemky, zadání pro skupinu B
27. 9. 2017