设有6个结点的无向图，该图至少应有条边才能确保是一个连通图（）

A.5

B.6

C.7

D.8

A.强连通有向图的任何顶点到其他顶点都有弧

B.图与树的区别在于图的边数大于或等于顶点数

C.无向图的连通分量指的是无向图中的极大连通子图

D.无向图中，各顶点度的和等于该图的总边数

A.11

B.10

C.9

D.8

A.14

B.28

C.56

D.112

A.14

B.28

C.56

D.112

A.n（n-1）/2

B.n（n-1）

C.n（n+1）/2

D.n（n+1）

A.由n-1条权值最小的边构成的子图

B.由n-1条权值之和最小的边构成的子图

C.由n-1条权值之和最小的边构成的连通子图

D.由n个顶点构成的边的权值之和最小的连通子图