Kdy a kde:

Druhou paralelku vede Ondrej Pangrac (prednesena latka a jeji usporadani se budou mirne lisit).

Informace o cvicenich:

Po domluve s cvicicim muzete chodit na kterekoliv ze cviceni. Podminky pro ziskani zapoctu si stanovuje kazdy cvicici sam. Na mych cvicenich bude zapocet udelen na zaklade dvou pisemek, 2.4. a 21.5.

Odprednesena latka:

DatumObsahZdroje
20.2. priklady ze cviceni  
24.2. Asymptoticke odhady (faktorial, binomicke koeficienty, ...). Kapitoly 3.4 a 3.5
27.2. priklady ze cviceni  
2.3. Princip inkluze a exkluze a jeho aplikace. Kapitoly 3.6 a 3.7
5.3. priklady ze cviceni  
9.3. Vytvorujici funkce, jednoduche priklady. Kapitoly 12, generatingfunctionology 1.1-1.4, 2.2
12.3. priklady ze cviceni  
16.3. Vytvorujici funkce, slozitejsi priklady.  
19.3. priklady ze cviceni  
23.3. Toky v sítích (algoritmy a dualita). Skripta 2
16.3. priklady ze cviceni  
30.3.. Aplikace toku: Hallova veta. Skripta 4
2.4. priklady ze cviceni  
6.4. Hranova a vrcholova souvislost grafu, Mengerova veta. Skripta 3
9.4. Velikonoce; priklady ke cviceni  
13.4. Konecne projektivni roviny. Kapitoly 9
16.4. Cviceni - 1. pisemka. zadani
20.4. Kostry v grafech. Kapitoly 5.3, 8.1, 8.?, 8.5
23.4. priklady ze cviceni  
27.4. Pocitani dvema zpusoby (grafy bez trojuhelniku a ctyrcyklu, nejvetsi antiretezec v podmnozinach, navzajem se protinajici podmnoziny) Kapitoly 7
30.4. priklady ze cviceni  
4.5. Ramseovske vety. Kapitoly 11
7.5. Odpadlo; priklady ke cviceni  
11.5. Aplikace Ramseyovskych vet (Erdos-Szekeres, Schur).  
14.5. priklady ze cviceni  
18.5. Aplikace pravdepodobnostnich technik (odhad na crossing number, velikost nezavisle mnoziny v grafu bez trojuhelniku). Crossing number, nezavisla mnozina.
21.5. Cviceni - 2. pisemka. zadani
25.5. Chromaticky a tokovy polynom a souvislosti.  

Doporucena literatura: