You are viewing a single comment's thread. Return to all comments →
if a-b becomes 1 then the given tree won't stay the minimum spanning tree.
Minimum Spanning tree will become a-b, a-d, a-c and hence s=3
but we require s = 4, hence the assignments
Seems like cookies are disabled on this browser, please enable them to open this website
Minimum MST Graph
You are viewing a single comment's thread. Return to all comments →
if a-b becomes 1 then the given tree won't stay the minimum spanning tree.
Minimum Spanning tree will become a-b, a-d, a-c and hence s=3
but we require s = 4, hence the assignments