BI-SPOL.21-3

Základní pojmy teorie grafů. Grafové algoritmy

Otázka: Základní pojmy teorie grafů. Grafové algoritmy: procházení grafu do šířky, určení souvislých komponent, topologické uspořádání, vzdálenosti v grafech, konstrukce minimální kostry a nejkratších cest v ohodnoceném grafu.