Consider the following undirected graph with some edge costs missing.
Suppose the wavy edges form a Minimum Cost Spanning Tree for $G$. Then, which of the following inequalities NEED NOT hold?
Please someone solve and explain :)
if you put the cost of enequalities then minimum cost spanning tree must be a all weavy edges.
then we put the cost of edges one by one if mst is only weavy edges then it is right otherwise it is wrong