Řešení úlohy 5.2

Graf má 35 koster. Pro nalezení minimálné kostry Borůvkovým algoritmem seřadíme hrany podle velikosti ohodnocení: h1, h3, h2, h6, h7, h4, h5. Přidáváme hrany od nejmenší tak, aby nevznikla kružnice, dokud nepřidáme 4 hrany.

Řešení úlohy 5.2

Obrázek 1: Řešení úlohy 5.2

Cena minimální kostry je 7. Existují dvě rovnocenná řešení - místo hrany h7 je v minimální kostře hrana h4.