Kombinatorika a grafy 1 (NDMI011) - cvičení


Cvičení probíhá každý čtvrtek od 17:20 v učebně S6.

Cvičení povede Martin Balko. E-mail cvičícího: balko (AT) kam.mff.cuni.cz

Stránky přednášky.


Podmínky získání zápočtu:
  • Získání alespoň 50 bodů z celkových zhruba 75 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 75 bodů.
  • Čas na vyřešení a sepsání úkolů je vždy do začátku dalšího cvičení. Domácí úkoly můžete posílat i emailem, ale snažte se, prosím, dodržet rozumnou velikost přílohy.
  • Účast na cvičeních je nepovinná, nicméně doporučovaná.
  • Z důvodu ochrany osobních údajů u prvních odevzdaných řešení napište kromě jména i přezdívku, pod kterou chcete mít své body zveřejněny na webu. U dalších řešení už stačí psát buď jméno, nebo přezdívku.
  • Aktuální seznam bodů:
Přezdívka:  d1   d2   d3   d4   d5   d6   d7   d8   d9   d10   d11   d12   Součet   Zápočet 
 Maxim Dokonalý  6 6 6 6 6 6 6 6 6 6 12 12 84 ---
  sluníčko  6 6 6 6 6 6 6 6 6 6 60 ANO
  kulíšek  6 6 6 6 6 6 6 6 6 6 60 ANO
  BigGargoyle  6 6 6 6 6 6 6 5 5 52 ANO
  Andy  6 6 6 6 6 5 6 6 4 6 57 ANO
  eevee  5 6 6 6 4 2 6 7 10 52 ANO
  DJSeb  6 5 6 6 6 4 6 5 6 50 ANO
  Baugi  3 5 6 5 6 1 6 6 6 6 50 ANO
  cet1  3 5 4.5 6 6 5 6 5 6 6 52.5 ANO
  emar  4.5 5 3.5 6 3 6 6 5 6 6 51 ANO
  Pučmeloud  5 6 5 6 6 6 6 4 4 6 54 ANO
  Kepler  5.5 6 6 6 6 6 6 6 3 50.5 ANO
  Goria  2 6 6 4 2 5 6 31
  Tinky Winky  5.5 6 6 6 2 6 3 5 6 8 53.5 ANO
  JETAMOCAB  5 6 6 6 6 4 6 3 5 3 50 ANO
  Tog  4 5 3 6 4 4 6 4 5 5 4 50 ANO
  xdd  4 6 3 5 2 5 6 3 6 6 6 52 ANO
  OC  5.5 6 6 4 6 5 6 4 5.5 6 55 ANO
  Delno  5.5 6 6 5 6 6 6 4 6 50.5 ANO
  David4  4.5 6 5.5 6 6 5 3 4 6 8 54 ANO
  Rosta  5 6 6 6 6 5 6 4 2 6 52 ANO
  Ori  5 6 6 6 6 5 6 5 6 51 ANO
  kočák  5 6 3 2 6 6 6 6 6 6 52 ANO
  M.31V  4 6 6 5 6 6 6 5 6 50 ANO
  SatX  4.5 6 4.5 6 6 6 6 6 6 51 ANO
  snack  5 6 4 6 5 6 6 6 8 52 ANO
  Krtek  6 2 4 6 0 18
  gggonext  3 3 5 6 5 6 3 6 6 7 50 ANO
   

Jednotlivá cvičení:
  • První cvičení (6.10.2022): Úvod, podmínky zápočtu a odhady. Probrány příklady 1, 2, 4a a nastíněno řešení 4b. Seznam příkladů ze cvičení [PDF] a domácí úkol [PDF].
  • Druhé cvičení (13.10.2022): Vytvořující funkce - úvod a počítání s nimi. Probrány příklady 1, 2, 3a, 3b, 3c a 5. Seznam příkladů ze cvičení [PDF] a domácí úkol [PDF].
  • Třetí cvičení (20.10.2022): 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í (27.10.2022): Vytvořující funkce potřetí a naposledy. Probrány příklady 1 a 2. Seznam příkladů ze cvičení [PDF] a domácí úkol [PDF].
  • Páté cvičení (3.11.2022): Konečné projektivní roviny a latinské čtverce. Probrány příklady 1, 3, 4 a 5. Seznam příkladů ze cvičení [PDF] a domácí úkol [PDF].
  • Šesté cvičení (10.11.2022): Toky v sítích. Probrány příklady 1, 2 a 5 a ukázán příklad s iracionálními kapacitami, na které selže Fordův–Fulkersonův algoritmus. Seznam příkladů ze cvičení [PDF] a domácí úkol [PDF] (termín odevzdání je až 24.11.2022).
  • Sedmé cvičení (17.11.2022): Cvičení se nekoná (Den boje za svobodu a demokracii).
  • Osmé cvičení (24.11.2022): Aplikace Hallovy věty. Probrány příklady 1, 2, 3, 5 a 6. Seznam příkladů ze cvičení [PDF] a domácí úkol [PDF].
  • Deváté cvičení (1.12.2022): Grafová souvislost. Probrány příklady 1, 2, 4 a 5. Seznam příkladů ze cvičení [PDF] a domácí úkol [PDF].
  • Desáté cvičení (8.12.2022): Počty koster a počítání dvěma způsoby. Probrány příklady 1a, 1b, 2, 3, 5 a 6. Seznam příkladů ze cvičení [PDF] a domácí úkol [PDF].
  • Jedenácté cvičení (15.12.2022): Ramseyova teorie. Probrány příklady 1, 2, 3 a 5. Seznam příkladů ze cvičení [PDF] a domácí úkol [PDF]. (termín odevzdání je až 5.1.2023)
  • Dvanácté cvičení (22.12.2022): Cvičení se nekoná (předtermín). Domácí úkol [PDF]. (termín odevzdání je až 5.1.2023)
  • Třinácté cvičení (5.1.2023): Probrány příklady 1, 2 a 3. Seznam příkladů ze cvičení [PDF] a domácí úkol [PDF]. (termín odevzdání je až 31.1.2023)

Valid XHTML 1.0 Transitional