Find Critical and Pseudo-Critical Edges in Minimum Spanning Tree
Classify the edges of a weighted undirected graph's minimum spanning tree into critical edges, whose removal raises the MST weight, and pseudo-critical edges found in some but not all MSTs.