Построить для заданного нагруженного - Ответ на вопрос по математике №1217571

Вопрос

Построить для заданного нагруженного неориентированного графа G=(V,E) минимальный остов.V= {a, b, c, d, e, f, g, h, k },E= {(a,b; 10), (a,c; 9),(a,f; 20), (a,k; 7), (b, d; 17), (b,f; 27), (b,g; 10), (c, d; 17), ( c,g; 3), (c, h; 9), (d, e; 5), (d,f; 20), (h,g; 10), (h,k; 12) }.(здесь каждая скобка (u,v; D) задает ребро (u,v) из E и его "вес" c(u,v)=D ).Каков вес этого остова?

• 77
• 78
• 85
• 82
• 80

Ответ