Zpět na stránku cvika

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

Deadline je v pondělí 21. 12. 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. Rozhodněte, zda je následující graf rovinný:

Illustration

(2 body)

Příklad 2. Dokažte že Petersonův graf není rovinný 2 způsoby: Pomocí nerovinnosti $K_5$ a faktu, že kontrakce hrany zachovává rovinnost (pouze jedním směrem; kontrakcí můžeme z nerovinného grafu udělat rovinný ale ne opačně), a přímým aplikováním Kuratowského věty.

Illustration

(1+1 bod)