✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Suunamata graafis sooritatakse laiuti otsing, alustades tipust a. Olgu d(a, u) ja d(a, v) vastavalt lühimate teede pikkused tipust a vastavalt tippudesse u ja v. Kui laiuti otsingu käigus läbitakse tipp u enne tippu v, siis