Zkouška 28.1.2019 - 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í).
hunter2

Zkouška 28.1.2019 - Martin Mareš

Příspěvek od hunter2 »

1. Definujte strom, list a dokážte, že každý strom má aspoň jeden list.
2. Věta o Dlouhém a Širokém.
3. Nájdite strom a graf, ktorý nie je strom, ktoré majú rovnaké skóre.
4. Koľko existuje funkcií z množiny {1,...,m} na množinu {1,...,n}?
Hint: princíp inklúzie a exklúzie
Odpovědět

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