数据结构习题汇编07 第七章 图 试题.docVIP

第七章 图 试题 一、单项选择题 1. 在无向图中定义顶点的度为与它相关联的（ ）的数目。 A. 顶点 B. 边 C. 权 D. 权值 与v之间的路径为从v到达v的一个（ ）。 v在无向图中定义顶点2. jiijA. 顶点序列 B. 边序列 C. 权值总和 D. 边的条数 3. 图的简单路径是指（ ）不重复的路径。 A. 权值 B. 顶点 C. 边 D. 边与顶点均 4. 设无向图的顶点个数为n，则该图最多有（ ）条边。 A. n-1 B. n(n-1)/2 C. n(n+1)/2 D. n(n-1) ）条边。 n个顶点的连通图至少有（5.D. 0 C. n+1 A. n-1 B. n 6. 在一个无向图中，所有顶点的度数之和等于所有边数的 ( ) 倍。 A. 3 B. 2 C. 1 D. 1/2 7. 若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个 ( )。 A. 上三角矩阵 B. 稀疏矩阵 C. 对角矩阵 D. 对称矩阵 8. 图的深度优先搜索类似于树的（ ）次序遍历。 A. 先根 B. 中根 C. 后根 D. 层