Graph TheoryChallengeGraph Algorithms
Graph Algorithms · Challenge problem
A graph has vertices and weighted edges , together with one more edge whose weight is currently (so is not part of the minimum spanning tree). If 's weight were lowered, to what value would it need to drop so that the graph FIRST has two different minimum spanning trees (a tie)?