Kombinatorika a grafy 1 (NDMI011) - cvičení
Cvičení probíhá každý pátek od 9:00 v učebně S11.
Cvičení povede Martin Balko. E-mail cvičícího: balko (AT) kam.mff.cuni.cz
Stránky přednášjícího.
Podmínky získání zápočtu:
- Získání alespoň 100 bodů z celkových zhruba 150 bodů.
- Na konci každého cvičení bude zadána domácí úloha s jedním až dvěma příklady, kde každý příklad bude ohodnocen určitým počtem bodů podle obtížnosti. Všechny úlohy (domácí i ty řešené na cvičeních) budou dostupné zde na webu. Za vyřešení domácích úkolů bude možné získat celkem zhruba 150 bodů.
- Čas na vyřešení a sepsání úkolů je vždy do začátku dalšího cvičení.
- Všechny domací úkoly budou na Sovičce. Při zápisu na kurz použijte token 18bfabdf1839. Všechny úlohy (domácí i ty řešené na cvičeních) budou dostupné i zde na webu.
- Účast na cvičeních je nepovinná, nicméně doporučovaná.
Jednotlivá cvičení:
- První cvičení (4.10.2024): Úvod, podmínky zápočtu a odhady. Probrány příklady 1, 2, 4a a 4b. Seznam příkladů ze cvičení [PDF] a domácí úkol [PDF].
- Druhé cvičení (11.10.2024): Vytvořující funkce - úvod a počítání s nimi. Probrány příklady 1, 2, 3a, 3b, 4a a 5. Seznam příkladů ze cvičení [PDF] a domácí úkol [PDF].
- Třetí cvičení (18.10.2024): Vytvořující funkce podruhé. Probrány příklady 1a, 1b, 3 a 4. Seznam příkladů ze cvičení [PDF] a domácí úkol [PDF].
- Čtvrté cvičení (25.10.2024): Vytvořující funkce potřetí a naposledy. Probrány příklady 1, 2 a 3. Seznam příkladů ze cvičení [PDF] a domácí úkol [PDF].
- Páté cvičení (1.11.2024): Konečné projektivní roviny. Probrány příklady 2, 3 a 4 a ukázali jsme si konstrukci KPR z NOLČ a algebraickou konstrukci KPR. Seznam příkladů ze cvičení [PDF] a domácí úkol [PDF].
- Šesté cvičení (8.11.2024): Toky v sítích. Probrány příklady 1, 2, 3, 4, 5 a bonusový příklad od maximálním párování a minimálním vrcholovém pokrytí. Seznam příkladů ze cvičení [PDF] a domácí úkol [PDF].
- Sedmé cvičení (15.11.2024): Aplikace Hallovy věty. Probrány příklady 1, 2, 5 a 6. Seznam příkladů ze cvičení [PDF] a domácí úkol [PDF].
- Osmé cvičení (22.11.2024): Grafová souvislost. Probrány příklady 1, 2, a 3. Seznam příkladů ze cvičení [PDF] a domácí úkol [PDF].
- Deváté cvičení (29.11.2024): Bude doplněno.