====== 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ů).
  * [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=373&page=show_problem&problem=2597|Getting gold]]
  * [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=373&page=show_problem&problem=3638|Suspect]]
  * [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=372&page=show_problem&problem=216|Vertex]]

Pokročilejší aplikace průchodu do hloubky (pro zkušenější, kteří si chtějí zapřemýšlet nad algoritmem).
  * [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=374&page=show_problem&problem=1246|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 [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=374&page=show_problem&problem=2001|Beverages]].
  * [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=372&page=show_problem&problem=3646|Color a tree]] (obtížnější na rozmyšlení/důkaz správnosti algoritmu, pak už jednoduchá na naprogramování)