Cvičení ze Základů Kombinatoriky a Teorie Grafů

Cvičení k přednáškám Pavla Valtra. Probíhá v pondělí od 11:30 v učebně K7 v Karlíně.

Podmínky zápočtu


Během semestru bude možné získat přibližně 80 bodů za domácí úkoly. Pro udělení zápočtu je potřeba alespoň 30 bodů.

Domácí úkoly

  • Během semestru budou postupně zadány 4 sady domácích úkolů - najdete je na Sovičce. Vypracované úkoly odevzdávejte na stejném místě.
  • Úkoly řešte především sami. Postup můžete konzultovat se spolužáky, ale text řešení musíte napsat samostatně.
  • Každé tvrzení musí být doloženo důkazem nebo aspoň komentářem (pokud už bylo probráno na přednášce či cvičení).
  • Pro získání plného počtu bodů je třeba úkol odevzdat do 2 týdnů od jeho zadání. Úkoly můžete samozřejmě odevzdávat i kdykoliv později (až do konce letního semestru), jen za ně pak bude možnost získat maximálně polovinu bodů. Úkoly můžete odevzdávat opakovaně, pokud řešení nebude úplné, dostanete částečné body a zpětnou vazbu, co je potřeba zlepšit. Úkol můžete do deadlinu opravit a znovu odevzdat.

Program cvičení


Datum Téma a poznámky Materiály
16. 2. 2026 1. cvičení: Grafy
23. 2. 2026 2. cvičení: Toky v sítích
2. 3. 2026 3. cvičení: Toky v sítích & Grafová souvislost
Věnovali jsme se pouze tokům
9. 3. 2026 Cvičení (ani přednáška) se nekoná
16. 3. 2026 4. cvičení: Grafová souvislost