Zkouška 13.1.2022 14:00 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 13.1.2022 14:00 Mareš

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

1. def. isomorfismus grafů
2. Princip inkluze a exkluze
3. V každém acyklickém orientovaném grafu existuje vrchol v s deg(in) = 0
4. čtverec o rozměrech n*n, určit počet cest z (0,0) do (n,n), pohyb nahoru nebo doprava
Odpovědět

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