(次优最小生成树)设G=(V, E)为一连通无向图，...

 (次优最小生成树)设G=(V, E)为一连通无向图，其权重函数为w:E→R,假定| E|≥|V |并且所有的权重都互不相同。我们定义一棵次优最小生成树如下:设T为G的所有生成树的集合，T'为G的一棵最小生成树。那么次优最小生成树是生成树T,其满足w(T)=
a.证明:最小生成树是唯一的， 但次优最小生成树则不一定是唯一的。
b.设T为G的一棵最小生成树。证明:图G包含边(u, v)∈T和边(x，y)T,使得T-{(u, r)}U{(x, y)}是G的一棵次优最小生成树。
c.设T为G的一棵最小生成树，对于任意两个结点u,v∈V，设max[u,v]表示树T中从结点u到结点v的简单路径上最大权重的边，请给出一个O(V)时间复杂度的算法来计算max[u,v]。