IN-POS 11. Grafy a grafové algoritmy

• 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

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