Seminář Kombinatorické etudy NDMI082

LS 2013/2014

Kombinatorické etudy se tento semestr konají v uterý v 17:20 v S10.

Cílem je procvičit se v řešení příkladů (zejména) z kombinatoriky a teorie grafů. Příklady budeme brát především z krásné knihy pana Lovásze: Combinatorial problems and exercises. Kniha obsahuje příklady, spíše těžší, mezi nimi i to, co se jinde vydává za Věty -- podle zásady, že člověk má všechno vymyslet vlastní hlavou, jinak to stejně zapomene. Takže něco jako cvičení z KG, jenom poněkud náročnější ... Na stránkách minulých semestrů můžete najít příklady z minula, pro lepší představu do čeho jdete.

Na řešení příkladů máte vždy týden, na této stránce lze nalézt zadání a nápovědu. Jednou za týden si řešení předvádíme. V případě nejasností se neváhejte na mě obrátit.

Zadání příkladů

první várka příkladů a nápověda k nim.

druhá várka příkladů a nápověda k nim.

třetí várka příkladů a nápověda k nim.

4. várka příkladů a nápověda k nim.

5. várka příkladů a nápověda k nim.
Vyřešen příklad 3(a),(c). Ostatní zůstávají do příště.

6. várka příkladů a nápověda k nim.

8. várka příkladů (OPRAVENÉ ZADÁNÍ) a nápověda k nim.

9. várka příkladů a nápověda k nim.