Graph TheoryChallengeGraph Algorithms
Graph Algorithms · Challenge problem
A graph has vertices and weighted edges . Its minimum spanning tree has weight . What is the smallest possible total weight of a spanning tree that is NOT the minimum one (uses a different set of edges)?