Zkouska Jelinek 19.1. 2024

AlesPapacek at 2024-01-19 11:33:45
  1. Definuj tokovou sit, velikost toku, zlepsujici cesta vzhledem k toku

  2. Lemma o usich, co to znamena pridat ucho k grafu

  3. Mejme kod s bazi (1,1,1,1,1) a (1,0,1,0,1) (2 vektory tvorici tu bazi kodu), Najdete generujici a kontrolni matici, vysvetelete tyto pojmy.

  4. Hallova veta, podminka pro velikost parovani v bipartitnim grafu.