（）在 n 个结点的无向图中，若为连通图，边数至少为 n-1。

A、最多有n-1条

B、至少有n-1条

C、最多有n条

D、至少有n条

此题为判断题(对，错)。

A、n+1

B、n

C、n-1

D、n-2

A、e-1

B、e

C、2（e-1）

D、2e

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

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

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

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

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

A、1

B、2

C、3

D、4

B、m-n

C、m+n+1

D、n-m+1

A、A

B、B

C、C

D、D