感性黑裤

文章
4
资源
0
加入时间
4年2月8天

The Unique MST(判断最小生成树是否唯一)C语言

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: