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
