Základy kombinatoriky a teorie grafů 2020/21 – cvičení

Cvičení pro přednášku Základy kombinatoriky a teorie grafů [NMIN331] (vyučující Jan Kratochvíl a Pavel Valtr). Scházíme se ve středu od 10.40 na Zoomu.

Co jsme dělali

DatumObsah
3. 3. 2021Úvodní hodina, grafy atp. Příklady. Zadán nultý úkol.
10. 3. 2021Pořád grafy atp. Příklady.
17. 3. 2021Toky v sítích Příklady. Zadán první úkol.
24. 3. 2021Toky v sítích a souvislost Příklady. Řešení: 1, 2, 3a, 3b, 4abc.
31. 3. 2021Souvislost. Příklady.
7. 4. 2021Hallova věta & hamiltonovské kružnice. Příklady. Zadán druhý úkol.
14. 4. 2021Ramseyovky. Příklady.
21. 4. 2021Ramseyovky podruhé. Příklady (stejné jako minulý týden).
28. 4. 2021Vytvořující funkce. Příklady. Zadán třetí úkol.
5. 5. 2021Vytvořující funkce podruhé. Příklady (stejné jako minule). Povídání o rychlé Fourierově transformaci.
12. 5. 2021Rektorský nesportovní den.
19. 5. 2021Barevnost. Příklady.

Výsledky

Pokud tady chcete vidět i svoje výsledky, pošlete mi s tím souhlas a nějakou přezdívku :).
Přezdívka #0 #1.1 #1.2 #1.3 #2.1 #2.2 #2.3 #3.1 #3.2 #3.3 #3.4 #3.5 Součet
Pál Erdős 5 4 6 8 6 8 8 6 4 6 4 12 77
apparition 5 4 6 6 8 8 37
Exitus 5 4 6 8 23
Martin 5 4 6 8 6 4 33
BT168 5 4 6 8 6 8 8 45
GreenLos 5 4 6 8 23
Ardashir52 5 6 6 4 21
Dudák bran úsvitu 5 2 6 3 2 3 2 23
OOOliva 5 6 4 6 21
D8H23 5 4 6 8 23