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

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

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

Určit součet kombinačních čísel:
{k \choose k}+{k+1 \choose k}+{k+2 \choose k}+ \dots +{n \choose k}

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