对于下列序列，可构成简单无向图的度数序列为（）。

B.(1,2,2,3,4)

C.(2,1,1,1,2)

D.(3,3,5,6,0)

B.(1，1，2，2，3)

C.(1，1，2，1，2)

D.(0，1，3，3，3)

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

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

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

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

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

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

B.6

C.12

D.20

B．矩阵中的非零元素个数等于图中的边数

C．第i行上，第i列上非零元素总数等于顶点v i 的度数

D．矩阵中非全零行的行数等于图中的顶点数

B、通过该顶点的环数

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

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