Zpět na stránku cvika

11. série domácích úkolů

Deadline je v pondělí 4. 1. 2020 v době začátku cvika.

Nezapomeňte mi do úkolu napsat vaši paralelku (tj. buď 12:20 nebo 15:40) a buď jméno nebo přezdívku.

Příklad 1. Nakreslete na torus $K_n$ pro co největší $n$.

($n-4.5$ bodů)

Příklad 2. Nakreslete na torus graf, jehož všechny stěny budou ohraničeny čtyřcykly, ale jeho barevnost bude alespoň 3.

(2 body)

Příklad 3. Dokažte větu o 4 barvách pro rovinné grafy bez trojúhelníku.

(2 body)