Koutecký 23.2.2021
Napsal: 30. 3. 2021 15:06
Početní
- Zadefinuj množinový systém, řetězec, antiřetězec.
- Zadefinuj vytvořující funkci posloupnosti (obecně) a vyslov uzavřený vzorec pro Fibonacciho čísla
- Zformuluj Ford-Fulkersonův algoritmus (včetně definic, které v něm budeš potřebovat)
- Vyslov hlavní větu o vrcholové a hranové souvislosti grafů (včetně definic, které v ní budeš potřebovat)
- Zadefinuj lineární kód, jeho generující a kontrolní matici (spolu s pojmy které budeš potřebovat v definicích potřebovat)
- Vyslov větu o počtu přímek a bodů a počtu bodů na každé přímce pro konečné projektivní roviny