图论题目及答案.docxVIP

图论题目及答案

考试时间：120分钟?总分：100分?年级/班级：高中三年级

图论题目及答案

一、选择题

1.在图论中，一个图G=(V,E)中，顶点集V中的元素称为图的______。

A.边

B.顶点

C.邻接点

D.环

2.如果一个图G中的每条边都有方向，则称该图为______。

A.无向图

B.有向图

C.树

D.回路

3.在图论中，一个图中所有顶点的度数之和等于边数的______倍。

A.1/2

B.1

C.2

D.3

4.如果一个图G是连通的，并且去掉任意一条边后变得不连通，那么该图称为______。

A.树

B.连通图

C.极小连通图

D.重连通图

5.在图论中，一个图中所有顶点的度数之和等于______。

A.边数

B.顶点数

C.顶点数的2倍

D.边数的2倍

6.如果一个图G中的所有顶点都可以通过一条路径到达，那么该图称为______。

A.强连通图

B.单向连通图

C.弱连通图

D.连通图

7.在图论中，一个图中所有顶点的度数之和等于______。

A.边数

B.顶点数

C.顶点数的2倍

D.边数的2倍

8.如果一个图G是连通的，并且去掉任意一个顶点后仍然连通，那么该图称为______。

A.树

B.连通图

C.极小连通图

D.重连通图

9.在图论中，一个图中所有顶点的度