hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
mgr-szz:in-pos:11-pos [2019/06/10 17:08] lachmanfrantisek zadání |
mgr-szz:in-pos:11-pos [2020/04/12 16:56] |
||
|---|---|---|---|
| Řádek 1: | Řádek 1: | ||
| - | ====== 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í ===== | ||
