Zkouška Mareš 17. 6. ?

Ahoj vespolek,

chtěl jsem napsat na web otázky ze své zkoušky 17. 6., ale na jednu z nich si ne a ne vzpomenout. Poradíte někdo? ;-)

Pamatuji si dolní odhad třídění, Dijkstru, strukturu s intervalovými dotazy a konstrukci epsilon-sítí.

Díky, Martin Mareš.

Zeptat se veřejně samozřejmě stačílo na to, abych si vzpomněl. Bylo to barvení rovinného grafu šesti barvami.

No jo, taková ta nemoc od S, co jsem zase zapomněl, jak se vlastně projevuje...