Deadline: 2022-01-04 23:59 (365 days ago)
Martin Koutecký — 2021-12-20 16:02 (381 days ago) — reply
## Barvící algoritmus
Na základě důkazu věty o 5 barvách navrhněte algoritmus, který rovinný graf obarví 5 barvami v čase $\mathcal{O}(n^c)$ pro nějaké $c \in \N$ (tzn. v polynomiálním, ale ne exponenciálním čase).