Zkouška 18.1.2022 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í).
Návštěvník

Zkouška 18.1.2022 10:00 Martin Mareš

Příspěvek od Návštěvník »

1)definice funkcí + prostá, na, bijekce
2)5 vět o stromech + důkazy
3)spočítat sumu kombinačních čísel: (k nad k) + (k+1 nad k) + (k+2 nad k) + ... + (n nad k)
4)dokázat, že lze kaktusy obarvit 3 barvami (kaktus je vytvořen ze stromu, můžeme odstranit hranu a přidat místo ní kružnici, také můžeme "přilepit" kružnici k nějakému vrcholu, kružnice se však nesmí křížit navzájem)
Odpovědět

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