图论考试及答案.docxVIP

图论考试及答案

考试时间：120分钟?总分：100分?年级/班级：高二/理科班

试标题是:“图论考试及答案”

一、选择题

1.下列哪一项不是图论中常见的术语？

A.顶点

B.边

C.环

D.节点

2.在无向图中，如果顶点u和顶点v之间存在一条边，那么顶点u和顶点v互为：

A.邻接点

B.独立点

C.端点

D.自环

3.下列哪一种图是最基本的图结构？

A.有向图

B.无向图

C.树

D.二分图

4.在有向图中，如果存在一条从顶点u到顶点v的路径，那么：

A.u和v一定是邻接点

B.u和v之间一定存在一条边

C.从v到u也一定存在一条路径

D.u和v之间可能存在多条路径

5.下列哪一项不是图的遍历方法？

A.深度优先搜索

B.广度优先搜索

C.拓扑排序

D.Dijkstra算法

6.在无向图中，如果两个顶点之间不存在任何路径，那么这两个顶点：

A.互为邻接点

B.互为独立点

C.互为不相交点

D.互为连通点

7.下列哪一种图是树的一种特殊情况？

A.有向树

B.无向树

C.二叉树

D.森林

8.在有向图中，如果存在一个环，那么这个图：

A.一定是强连通图

B.一定是弱连通图

C.一定不是强连通图

D.一定不是弱连通图

9.下列哪一项不是图的连通性概念？

A.连通分量

B.强连通分量

C.