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

Вопрос

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

• 77
• 84
• 79
• 81
• 66

Ответ