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

Zkouška 27.1.2022 14:00 Martin Mareš

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

1, Definice nezávislých jevů (2 nezávislé, po dvou nezávislé, obecně nezávislé)
2, Eulerovský graf (definice + důkazy)
3, #orientovaných grafů na n vrcholech, když pro každý vrchol v z množiny vrcholů platí, že degin(v)=degout(v)=1
4, Relace na {0,1}^n, kde xRy, právě když (#1 v x) <= (#1 v y). Je tato relace uspořádání?
Odpovědět

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