Definujte uspořádání, lineární uspořádání, nejmenší a minimální prvek.
Definujte obarvení a barevnost grafu. Vyslovte a dokažte větu o 5 barvách (pro rovinné grafy).
Dokažte, že doplněk nesouvislého grafu je vždy souvislý. (Doplněk má stejné vrcholy a hrany vedou právě tam, kde v původním grafu nevedly.)
Po dlouhé noci se M opilých námořníků vrací do N kajut (samozřejmě náhodně). Jaká je střední hodnota (a) počtu námořníků v konkrétní kajutě, (b) počtu prázdných kajut?