简单跑图测试题及答案.docxVIP

简单跑图测试题及答案

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

1.下列哪个不是常用的图算法？

A.Dijkstra算法

B.Floyd-Warshall算法

C.Bellman-Ford算法

D.Kruskal算法

2.在有向图中，如果存在一条从顶点u到顶点v的路径，那么u和v的关系是？

A.u是v的邻接点

B.u和v没有关系

C.u是v的前驱

D.u是v的后继

3.下面哪个不是图的基本术语？

A.顶点

B.边

C.路径

D.节点

4.对于无向图，边(v,u)表示？

A.只有从v到u的边

B.只有从u到v的边

C.从v到u或从u到v的边

D.不存在边

5.图的遍历方法不包括？

A.广度优先搜索

B.深度优先搜索

C.寻找最短路径

D.拓扑排序

6.在图论中，一个无向连通图的最小生成树是？

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

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

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

D.不包含所有顶点的最大权值树

7.以下哪个不是图的存储方式？

A.邻接矩阵

B.邻接表

C.边集数组

D.堆

8.如果一个图中的每个顶点的度数都是0，那么这个图是？

A.树

B.空图

C.回路

D.多重图

9.在有向图中，如果存在一条从顶点u到顶点v的路径，并且从v到u也存在路径，那么u和v的关系是？

A.u是v的邻接点

B.u和v没有关系

C.u是v的前驱

D.u和v是相互邻接

10.图的强连通分量是指？