20.1.2010 Pangrác

Úvod do kombinatoriky a teorie grafů. Důraz je kladen na aktivní zvládnuti základních pojmů a metod (relace, zobrazení, graf; přesná formulace matematických tvrzení, řešení příkladů a dokazovaní jednoduchých tvrzení).
Koblich
Matfyz(ák|ačka) level I
Příspěvky: 1
Registrován: 20. 1. 2010 13:48
Typ studia: Informatika Bc.

20.1.2010 Pangrác

Příspěvek od Koblich »

Každej si vytáh jeden papír s úlohami. Já měl:
1) Definujte eulerovský graf, rozdíl mezi silnou a slabou souvislostí v orientovaném grafu.
2) Napište znění věty o barevnosti d-degenerovaného grafu a dokažte ji.
3) Kolik existuje uspořádaných dvojic (A,B) takových že: A je podmnožina B a B je podmnožina {1,2...n}

Máte kolik chcete času na rozmyšlenou, větu a definici chce přesně napsat, zbytek stačí poznámky a dovysvětlit mu to, když to prochází. Pokud to vše umíte, na jiný věci než jsou v zadání se neptá a můžete za 20 minut odcházet s jedničkou :)
Odpovědět

Zpět na „DMI002 Diskrétní matematika“