图论期末考试试卷及答案.docVIP

图论期末考试试卷及答案

一、单项选择题（总共10题，每题2分）

1.在图论中，一个图G=(V,E)的顶点数和边数分别为n和m，则图G的度数之和为：

A.n

B.m

C.n+m

D.2m

答案：D

2.下列哪一种图是树？

A.含有环的图

B.没有环的连通图

C.有向图

D.不连通图

答案：B

3.在图论中，Eulerian路径是指：

A.经过每条边恰好一次的路径

B.经过每个顶点恰好一次的路径

C.连接两个不同顶点的路径

D.连接同一个顶点的路径

答案：A

4.在图论中，一个图G=(V,E)的补图是指：

A.与G有相同顶点集但边集不同的图

B.与G有相同边集但顶点集不同的图

C.与G有相同顶点集和边集的图

D.与G不相连的图

答案：A

5.在图论中，一个图G=(V,E)的连通分量是指：

A.G的最大连通子图

B.G的所有连通子图

C.G的最小连通子图

D.G的所有不连通子图

答案：B

6.在图论中，一个图G=(V,E)的生成树是指：

A.包含G的所有顶点的树

B.包含G的所有边的树

C.不包含G的所有顶点的树

D.不包含G的所有边的树

答案：A

7.在图论中，一个图G=(V,E)的最小生成树是指：

A.包含G的所有顶点的最小权重的树

B.包含G的所有顶点的最大权重的树

C.不包含G的所有顶点的最小权重的树

D.