数据结构（山东大学）第五章测试_智慧树知到答案2021年

第五章 图：图是一种应用非常广泛的数据结构，目前已被应用于社会、化学、管理学、地理和电子工程等不同领域。例如，图常用于化合物（特别是碳氢化合物）的分子结构研究、空中航线和通信网络的描述、项目策划、遗传研究、统计等。本章我们将学习图的基本概念、存储表示，以及处理图的几个重要算法，讨论图的应用。为了便于学习和理解，本章的算法均采用C语言。本章的主要内容如下：（1）图的相关术语：顶点、边、关联、度、路径、回路、连通分量、生成树。（2）图的类型：有向图、无向图、加权图（网络）。（3）图的存储表示方法：邻接矩阵、邻接表。（4）图的标准搜索方法：深度优先搜索、广度优先搜索。（5）图的应用：拓扑排序、最小生成树、最短路径。5.1图的定义与术语:图的定义与术语
5.2图的存储结构:图的存储结构
5.3图的遍历:图的遍历
5.4图的应用:图的应用

[单选题]在一个图中，所以顶点度数之和等于所有边数之和的          倍。
1
4
 1/2 
2
答案：2
[单选题]对于如下图所示的图，若从顶点a出发深度优先搜索遍历，得到的顶点序列为        。
a,b,e,c,d,f
a,c,f,e,b,d
a,e,d,f,c,b
a,e,b,c,f,d[单选题]对于上图所示的图，若从顶点a出发进行广度优先搜索遍历，得到的顶点序列为      。
a,c,f,d,e,b
a,e,b,c,f,d
 a,b,c,e,d,f 
a,b,c,e,f,d[单选题]已知一个有向图的邻接表存储结构如下图所示，若从顶点v1出发深度优先搜索遍历，所得到的顶点序列是         。
v1,v2,v3,v5,v4 
v1,v2,v3,v4,v5 
v1,v4,v3,v5,v2
v1,v3,v4,v5,v2
[单选题]对于下图所示的邻接表，若从从顶点v1出发广度优先搜索遍历，所得到的顶点序列是         。
v1,v3,v2,v4,v5 
v1,v2,v3,v4,v5 
v1,v4,v3,v5,v2
v1,v2,v3,v5,v4