一个无向图中连通分量的个数可以在o（m)时间内精确估计

下面是求无向连通图的最小生成树的一种算法：

//设图中总顶点数为n，总边数为m

将图中所有的边按其权值从大到小排序为;

若图不再连通，则恢复e₁;(m=m+1);I=i+1;

(1)试间这个算法是否正确，并说明原因。

(2)以图8-44所示的图为例，写出执行以上算法的过程。

A、通过该顶点的简单路径数

B、通过该顶点的环数

C、与该顶点相邻接的顶点数

D、与该顶点连通的顶点数

若AOE网络的每一项活动都是关键活动。令G是将该网络的边去掉方向和权后得到的无向图。

(1)如果图中有一条边处于从开始顶点到完成顶点的每一条路径上，则仅加速该边表示的活动就能减少整个工程的工期。这样的边称为桥(bridge)。证明若从连通图中删去桥，将把图分割成两个连通分量。

(2)编写一个时间复杂度为O(n+e)的使用邻接表表示的算法，判断连通图G中是否有桥，若有。输出这样的桥。

有n个整数，使前面各数顺序向后移m个位置，最后m个数变成最前面m个数，见图8.1。写一函数实现以上功能，在主函数中输入n个整数和输出调整后的n个数。