(瓶颈生成树) 无向图G的瓶颈生成树T是G的一棵生成树，其最大边的权重是G的所有生成树中最小的。我们称瓶颈生成树T的值是T中最大权重边的权重。
a. 证明:最小生成树是瓶颈生成树。
本题的(a)部分显示，找出一棵瓶颈生成树并不比找出一棵最小生成树更难。在本题佘下的部分，我们就来演示如何在线性时间内找到一棵瓶颈生成树。b.请给出一个线性时间的算法，在给定图G和整数b的情况下，能够判断瓶颈生成树的值是否最大不超过b。
c.使用本题(b)部分的算法， 设计一个瓶颈生成树问题的线性时间算法， 该算法将以(b)部分的算法作为子程序。(提示:考虑使用-一个子程序来对边的集合进行收缩。)
