Rozdíly

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

--- teaching:kg12021_prednaska [2020/12/08 13:02] – Martin Koutecky
+++ teaching:kg12021_prednaska [2021/01/08 12:34] (aktuální) – zkouska Martin Koutecky
@@ Řádek 21: / Řádek 21: @@
 | 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. | 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}}