Zkouška 16.1.2020 14: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í).
toby22
Matfyz(ák|ačka) level I
Příspěvky: 5
Registrován: 14. 1. 2020 10:03
Typ studia: Informatika Bc.

Zkouška 16.1.2020 14:00 - Martin Mareš

Příspěvek od toby22 »

1) Definice střední hodnoty + linearita střední hodnoty (důkaz)
2) Věta o 5 barvách + důkaz
3) G je strom <=> G je acyklický a V(G) = E(G) + 1
4) Kolik existuje permutací z množiny {1_n} s k pevnými body
Odpovědět

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