Základy kombinatoriky a teorie grafů 2021/22 – 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 v úterý od 12.20 v K5.

• Účast je (samozřejmě) nepovinná.
• Budou nějaké úkoly za nějaké body (celkem alespoň 80) a na zápočet budete muset trochu projevit zájem (20 bodů).
• Úlohy prosím odevzdávejte mailem na matej-zavináč-kam.mff.cuni.cz (ideálně samozřejmě v LaTeXu). Pokud o LaTeXu moc nevíte, na stránkách PraSete je návod, jak ho nainstalovat a i nějaké základy. Odtud si můžete stáhnout ukázkovou templatu na domácí úkoly. Kdyby něco, pište.
• Úlohy můžete odevzdávat kdykoliv, ale každá série bude mít nějaký deadline, před ním budete dostávat dvojnásobek bodů.
• Matoušek, Valla: Kombinatorika a grafy I.
• Na loňských a předloňských stránkách cvičení jsou videa s řešeními příkladů, letos budou příklady víceméně stejné.

Co jsme dělali

Datum	Obsah
15. 2. 2022	Úvodní hodina. Příklady. Zadán nultý úkol.
22. 2. 2022	Grafy atd. Příklady.
1. 3. 2022	Toky v sítích. Příklady. Zadán první úkol.
8. 3. 2022	Souvislost. Příklady.
15. 3. 2022	Hallova věta. Příklady. Zadán druhý úkol.
22. 3. 2022	Rovinné grafy. Příklady.
29. 3. 2022	Rovinné grafy a jejich barevnost. Příklady.
5. 4. 2022	Ramseyovky. Příklady.
12. 4. 2022	Ramseyovky podruhé. Příklady (stejné jako minulý týden).
19. 4. 2022	Vytvořující funkce. Příklady. Zadán třetí úkol.
26. 4. 2022	Cvičení odpadlo.
3. 5. 2022	P vs. NP. Příklady.
10. 5. 2022	P vs. NP podruhé. Q/A. Příklady (stejné jako minulý týden).

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	8	8	8	6	4	6	4	12	79
TatarkaJeNej	5	4	6	8	8	8	8						47
Andy	5	4	6		8		2						25
32591	5	4	6	8	8			6	4	6	4		51
Hvozdík	5		6	8	4								23
Rasengraph	5	4	6		8		8						31
Smažený zajíc	5	4	6	8	8								31
DM02	5												5
100698	5	4	6	8	8	8	8	6	4	6	4		67
krimas	5	4	6		8		8						31
Otesan	5	4	6					3	2	3	2		25
10	5	4	6		8		2	6	4		4		39
Naposnap	5	2	3		8		8						26
Ája	5	4	6	8	8								31
2153	5	2	3		8		2						20
El Greco	5	4	6						4	6	4		29
DPPI	5	4	6	8									23
~	5	4	6	8	8	8	8	6	4	6	4	12	79
notpepa	5	4	6	8	8	8	2						41
Erystil	5	4	6	8	8	8	8						47
mym	5	4	6	8	8	8	8						47
Timea	5	4	6										15
McPrásk	5	4	6		4		4						23
Ča-snač-aj	5	4	6	8	8								31