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

Úvod do kombinatoriky a teorie grafů. Důraz je kladen na aktivní zvládnuti základních pojmů a metod (relace, zobrazení, graf; přesná formulace matematických tvrzení, řešení příkladů a dokazovaní jednoduchých tvrzení).
vit.kolos
Matfyz(ák|ačka) level I
Příspěvky: 1
Registrován: 6. 1. 2023 16:36
Typ studia: Informatika Bc.

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

Příspěvek od vit.kolos »

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:
{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)
Odpovědět

Zpět na „DMI002 Diskrétní matematika“