Mareš 24. 1. 2023

Ú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

Mareš 24. 1. 2023

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

1) Definice ekvivalence, definice ekvivalenční třídy
2) Důkaz věty o 5 barvách
3) Nechť R je relace na množině {1, 2, ..., n}^2, kde (a, b)R(a', b') := a <= b & a' <= b'. Je to uspořádání? Jak vypadá nejdelší řetězec a antiřetězec?
4) Graf G je definovaný takto: V(G) := {0, 1}^n. {x, y} je hrana právě tehdy, když se x a y liší právě na dvou pozicích. Jaká je mohutnost V(G)? Jaký je stupeň libovolného z vrcholů? Je graf souvislý? Je graf eulerovský?
Odpovědět

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