The Postal Owl

Diskrétní matematika

balgo [GRAF2]

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).

Diskrétní matematika

balgo [GRAF2]

Barvící algoritmus

New post (You can use Markdown with KaTeX math here)