|
|
|
||
Poslední úprava: Mgr. Petr Jedelský (22.08.2019)
|
|
||
Poslední úprava: Mgr. Petr Jedelský (22.08.2019)
Zápočet je nutnou podmínkou účasti u zkoušky.
Zápočet bude udělen za zisk 100 bodů udělovaných průběžně za písemné testy, řešení domácích úloh, aktivitu na hodinách, apod. Z průběžné povahy kontroly neplyne nárok na vypisování opravných termínů testů ani zadávání opravných domácích úloh. |
|
||
Poslední úprava: Mgr. Petr Jedelský (22.08.2019)
|
|
||
Poslední úprava: Mgr. Petr Jedelský (22.08.2019)
Forma zkoušky je kombinovaná: písemná a ústní. Požadavky na znalosti u zkoušky odpovídají sylabu předmětu. Je požadována i schopnost zobecnit a aplikovat získané teoretické znalosti při praktickém řešení úloh. |
|
||
Poslední úprava: Mgr. Petr Jedelský (22.08.2019)
Dvojí počítání: Spernerova věta, Maximální počet hran grafu bez K4 a bez K3. Počet koster grafu (determinantový důkaz) a elektrické sítě. Vytvořující funkce (chápané jako Taylorovy řady), aplikace: Catalanova, Fibonacciho čísla, řešení rekurenci, asymptotika rekurencí. Konečné projektivní roviny. Samoopravné kódy, základní pojmy. Hammnigův kód, Hadamardův kód. Existence asymptoticky dobrých kódů (Gilbert-Varshamov). Hammingův dolní odhad. Maximální párování v grafech, Hallova věta a aplikace (Birkhoff-von Neumannova věta), Tutteho věta. k-souvislost, Mengerovy věty. Ušaté lemma, struktura 2-souvislých grafů. Základní Ramseyovy věty, Ramseyova věta pro p-tice, nekonečná Ramseyova věta. Königova věta o nekonečné větvi. |