Obsah
IN-POS 11. Grafy a grafové algoritmy
Zadání
Vypracování
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