od Xerneis » 25. 1. 2022 20:03
1. Definujte uspořádání, nejmenší prvek a minimální prvek.
2. Vyslovte a dokažte větu o 5 ekvivalentních definicích stromu.
3. Spočítejte, kolik existuje uspořádaných dvojic množin
)
takových, že
.
4. Dokažte, že rovinné nakreslení grafu s
vrcholy obsahuje nejvýše
stěn.
1. Definujte uspořádání, nejmenší prvek a minimální prvek.
2. Vyslovte a dokažte větu o 5 ekvivalentních definicích stromu.
3. Spočítejte, kolik existuje uspořádaných dvojic množin [LaTeX](A,B)[/LaTeX] takových, že [LaTeX]A \subseteq B \subseteq \{1,...,n\}[/LaTeX].
4. Dokažte, že rovinné nakreslení grafu s [LaTeX]n \geq 3[/LaTeX] vrcholy obsahuje nejvýše [LaTeX]2n - 4[/LaTeX] stěn.