Deváta sada domácích úloh k přednášce Matematika III
Příklad 1. Kolika způsoby lze nakreslit „jedním tahem“ známý domeček z mateřské školky?
Příklad 2. Udejte příklad grafu, který je hranově 4-souvislý a přesto v něm neexistuje hamiltonovská
kružnice.
Příklad 3. Dokažte nebo vyvraťte: Každý graf, který umíme nakreslit na povrch toru bez křížení
hran je rovinný.