Rozdíly

Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.

--- teaching:kg12021_prednaska [2020/12/02 12:58] – pred 1. 12. Martin Koutecky
+++ teaching:kg12021_prednaska [2021/01/08 13:34] (aktuální) – zkouska Martin Koutecky
@@ Řádek 20: / Řádek 20: @@
 | 24. 11 | Aplikace toků:  Königova věta (v bipartitním grafu platí max párování = min vrcholové pokrytí), Hallova věta (nutná a postačující podmínka pro existenci systému různých reprezentantů neboli párování pokrývající jednu stranu bipartitního grafu), aplikace Hallovy věty (doplňování latinských obdélníků) -- dokončení příště. **[MV 4]**, **[M1]**, [[https://stream.cuni.cz/cs/Detail/8413|záznam]], [[https://kam.mff.cuni.cz/~fiala/KG1/100-Hall.pdf|ukázka SRR]], [[https://kam.mff.cuni.cz/~fiala/KG1/110-latin.pdf|doplňování latinských obdélníků]], [[https://kam.mff.cuni.cz/~balko/kgI1819/prezentace7.pdf|slajdy M. Balka]]|
 | 1. 12. | Míra souvislosti grafů **[MV 3]**, [[https://stream.cuni.cz/cs/Detail/9622|záznam]], [[https://kam.mff.cuni.cz/~balko/kgI1819/prezentace8.pdf|slajdy (Balko)]], [[https://kam.mff.cuni.cz/~fiala/KG1/060-konstrukce_cest.pdf|konstrukce $t$ cest (Fiala)]]|
-| 8. 12. | //Plán: Konstrukce $2$-souvislých grafů pomocí lepení uší **[K 3.8]**, Úvod do samoopravných kódů **[T]**//|
+| 8. 12. | Konstrukce $2$-souvislých grafů pomocí lepení uší **[K 3.8]**, Úvod do samoopravných kódů **[T]** [[https://stream.cuni.cz/cs/Detail/9752|záznam]], [[https://kam.mff.cuni.cz/~fiala/KG1/125-kody.pdf|slajdy (Fiala)]], [[https://kam.mff.cuni.cz/~balko/kgI1819/prezentace12.pdf|slajdy (Balko)]]|
-| 15. - 22. 12. | //Plán: Samoopravné kódy **[T]**//|
+| 15. 12. | Základní odhady na $A(n,d)$, lineární kódy **[T 3]**. [[https://stream.cuni.cz/cs/Detail/9916|záznam]] |
-| 5. 1. |//Plán: Ramseyova teorie **[K 11 - nové vydání]**//|
+| 22. 12. | Dokončení samoopravných kódů: jak se dekóduje Hammingův kód a že je perfektní. **[T 3 + začátek 4]**; úvod do Ramseyovy teorie **[K 11 -- nové vydání]**, [[https://stream.cuni.cz/cs/Detail/10006|záznam]], [[https://kam.mff.cuni.cz/~balko/kgI1819/prezentace12.pdf|slajdy (Balko) - kódy]], [[https://kam.mff.cuni.cz/~balko/kgI1819/prezentace10.pdf|slajdy (Balko) - Ramsey]] |
+| 5. 1. | Ramseyovy věty: více barev, $p$-tice, nekonečné grafy. **[M 2]**, [[https://stream.cuni.cz/cs/Detail/10079|záznam]]|
+===== Zkouška =====
+{{ :teaching:kg12021:okruhy_kg1.pdf |Popis formy a obsahu zkoušky.}}
 {{page>teaching:bits:zdroje_kg1}}