留学生拓扑学连通性考点.docxVIP

留学生拓扑学连通性考点

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.什么是连通图中的极大连通子图？()

A.连通图中任意两个顶点都可达的子图

B.连通图中最大的连通子图

C.连通图中顶点数最多的子图

D.连通图中边数最多的子图

2.在无向图中，如果任意两个顶点之间都存在路径，那么这个图一定是连通的。()

A.正确

B.错误

3.在无向图中，判断一个图是否连通，可以使用哪种算法？()

A.深度优先搜索(DFS)

B.广度优先搜索(BFS)

C.克鲁斯卡尔算法

D.普里姆算法

4.连通图的边数至少是多少？()

A.0

B.V-1

C.V*(V-1)/2

D.无固定值

5.在连通图中，顶点的度数之和至少是多少？()

A.0

B.V-1

C.V*(V-1)/2

D.无固定值

6.连通图中的最小生成树是指什么？()

A.连通图中包含所有顶点的最小边集合

B.连通图中边数最少的图

C.连通图中顶点数最少的图

D.连通图中包含所有边的图

7.在连通图中，如果顶点的度数都大于等于2，那么这个图一定是连通的。()

A.正确

B.错误

8.什么是图的连通度？()

A.连通图中顶点的度数之和

B.连通图