Grafy - reprezentace a algoritmy - 2. hodina pokračování
14.04.2026 út


1. Dokončit DFS a BFS pro souvislý graf (výpis vrcholů)
1.3 pro DFS vytvořit a) PRE b) POST order průchod grafem

3. Dostupnost vrcholů v grafu z daného vrcholu: pro graf G a vrhol v určete komponentu souvisloti a vypište vrcholy v dané komponentě grafu
(na pořdaí výpisu vrcholů nezáleží)
3.2 Jak byste porovnali dvě různá pořadí vrcholů? Popř. jak standartizovat výstup vrcholů v komponentě tak, 
aby pro danou komponentu bylo pořadí vrcholů jednoznačné?

5. Spočítat vzdálenost 2 vrcholů x a y v grafu, měřeno počtem vrcholů (jak při DFS a jak při BFS) (Nejkratší cesta v grafu)

7. Rozhodnout o bipartitnosti grafu (souvislý vs nesouvislý graf)

11. Rozhodnout o acykličnosti grafu

13. Vypsat všechny unikátní kružnice v grafu

17. Určete (lze-li to) topologické uspořádání grafu (pokud nelze vypište slovo "nelze")
- 2 algoritmy (trhani a dfs)