Definujte prosté zobrazení a zobrazení "na" z množiny X do množiny Y. Nalezněte příklad množiny X a zobrazení f : X -> X, které je na, ale není prosté. (Toto není chyták , takové zobrazení skutečně existuje".)
Zformulujte a dokažte větu o 5 barvách.
Nechť G je souvislý graf. Hrana e náležící E(G) se nazává most, pokud jejím odebráním z G dostaneme nesouvislý graf. Dokážte, že má-li G všechny stupně sudé, pak nemá most.
Vysvětlete rozdíl mezi jevem a elementárním jevem. Uveďte příklad.
naznačené řešení:
nekonečná množina
v podstatě ten graf tvoří eklidovský uzavřný tah, takže takovou "kružnici" a po odebrání hrany AB z kružnice stále existuje sled z bodu A do bodu B.
jev se skládá z prvků množiny elementárních jevů, př.: kostka,jev A - padne sudé číslo