MA2BP_CDM1 Cvičeni z diskrétní matematiky 1
6. Eulerovské grafy
Lukáš Másilko
Středisko pro pomoc studentům se specifickými nároky
Masarykova univerzita
6. 12. 2017
MILKOVA - Cvičeni 2.3
O každém z následujících grafů rozhodněte, zda je eulerovský. Své rozhodnutí zdůvodněte.
MILKOVA - Cvičeni 2.3
O každém z následujících grafů rozhodněte, zda je eulerovský. Své rozhodnutí zdůvodněte.
MILKOVA - Cvičení 2.3
O každém z následujících grafů rozhodněte, zda je eulerovský. Své rozhodnutí zdůvodněte.
Příklad 2a - úkol k samostatnému řešení
Použijte Edmons-Johnsonův algoritmus, abyste následující graf prošli z vrcholu a tam i zpět, přičemž každou hranou projdete v obou směrech právě jednou.
6. 12. 2017       5 /8
Příklad 2b
Použijte Edmons-Johnsonův algoritmus, abyste následující graf prošli z vrcholu a tam i zpět, přičemž každou hranou projdete v obou směrech právě jednou.
Příklad 3a - úkol k samostatnému řešení
Použijte algoritmus pro hledání eulerovského tahu u následujícího grafu.
6. 12. 2017       7 /8
Příklad 3b
Použijte algoritmus pro hledání eulerovského tahu u následujícího grafu.
6. 12. 2017       8 /8