[NTIN017] - Paralelní algoritmy (18.5.2016)
Napsal: 18. 5. 2016 18:58
Teoretické otázky:
- Vyslovte paralelní tezi a ukažte, že PRAM bez omezení je nerealisticky silný.
- Eulerův cyklus pro obecné grafy
- Optimální třídění
Praktické otázky:
- Najděte artikulace v grafu.
- Najděte v grafu reprezentovaném seznamy sousedů vrchol nejvyššího stupně.
- Pro graf zadaný maticí sousednosti spočítejte počet komponent souvislosti.
- Vyslovte paralelní tezi a ukažte, že PRAM bez omezení je nerealisticky silný.
- Eulerův cyklus pro obecné grafy
- Optimální třídění
Praktické otázky:
- Najděte artikulace v grafu.
- Najděte v grafu reprezentovaném seznamy sousedů vrchol nejvyššího stupně.
- Pro graf zadaný maticí sousednosti spočítejte počet komponent souvislosti.