====== IN-POS 11. Grafy a grafové algoritmy ======

===== Zadání =====

  * Formalizace základních grafových pojmů, reprezentace grafů.
  * Souvislost grafu, barevnost, rovinné grafy.
  * Algoritmy (včetně složitosti):
    * prohledávání grafu do šířky a do hloubky,
    * nejkratší vzdálenosti,
    * kostry,
    * toky v sítích.

  * MA010

===== Vypracování =====

viz: http://statnice.dqd.cz/mgr-szz:in-pds:1-pds