Matfyz Wiki

Zkouška 6. 1. 2023 10:00 Martin Mareš

vit.kolos at 2023-01-06 16:49:20

  1. Princip inkluze a exkluze (věta s předpokladem + důkaz)

  2. Graf je 2-obarvitelný, právě když neobsahuje lichou kružnici.

  3. Určit součet kombinačních čísel:
    (kk)+(k+1k)+(k+2k)+⋯+(nk){k \choose k}+{k+1 \choose k}+{k+2 \choose k}+ \dots +{n \choose k}

  4. Pro zadané skóre existuje strom, právě když má skóre tyto vlastnosti… (určit vlastnosti skóre)