Koutecký 23.2.2021

nogare at 2021-03-30 15:06:21

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

Grafové

  • 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)

Kombinatorické struktury

  • 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