霸气大门

文章
5
资源
0
加入时间
3年0月8天

The Unique MST(最小生成树)

Given a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a subgraph of G, say T = (V', E'), with the following properties: