Seminář 8

Dnes navážeme na téma minulého semináře a pořádně si procvíčíme průchod grafu (a jeho aplikace).

Jednoduché úlohy na průchod grafu (komponenty souvislosti, dosažitelnost vrcholů).

Pokročilejší aplikace průchodu do hloubky (pro zkušenější, kteří si chtějí zapřemýšlet nad algoritmem).

Ordering tasks (v čisté podobě), ale kdo máte rádi alkohol a neradi ho mixujete, tak můžete zkusit variantu úlohy s pohádkou Beverages.
Color a tree (obtížnější na rozmyšlení/důkaz správnosti algoritmu, pak už jednoduchá na naprogramování)