Zkouška 25.1.2022 10:00 Martin Mareš

Definujte uspořádání, nejmenší prvek a minimální prvek.

Vyslovte a dokažte větu o 5 ekvivalentních definicích stromu.

Spočítejte, kolik existuje uspořádaných dvojic množin (A,B) takových, že A \subseteq B \subseteq \{1,\ldots,n\}

Dokažte, že rovinné nakreslení grafu s n \geq 3 vrcholy obsahuje nejvýše 2n - 4 stěn.