图论题题目及答案.docVIP

图论题题目及答案

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

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

A.n

B.m

C.n+m

D.2m

答案：D

2.一个图G的补图是指？

A.G中所有顶点之间的边

B.G中所有不存在的边的集合

C.G的顶点和边完全相反的图

D.G的顶点不变，边全部删除的图

答案：B

3.在图论中，一个图G是连通的，如果？

A.G中任意两个顶点之间都有边相连

B.G中至少存在一个环

C.G中任意两个顶点之间都有路径相连

D.G中所有顶点都在同一个连通分量中

答案：C

4.在图论中，树是指？

A.一个无环的连通图

B.一个有环的连通图

C.一个无环的无向图

D.一个有环的无向图

答案：A

5.在图论中，一个图G的邻接矩阵是一个？

A.nn的矩阵，其中n是G的顶点数，矩阵元素表示顶点之间的边

B.nn的矩阵，其中n是G的顶点数，矩阵元素表示顶点之间的距离

C.n1的矩阵，其中n是G的顶点数，矩阵元素表示顶点的度数

D.n1的矩阵，其中n是G的顶点数，矩阵元素表示顶点的颜色

答案：A

6.在图论中，一个图G的欧拉路径是指？

A.经过G中所有边恰好一次的路径

B.经过G中所有顶点恰好一次的路径

C.经过G中所有边至少一次的路径

D.经过G中所有顶点至少一次的路径