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

第七章 图 试题 一、单项选择题 1. 在无向图中定义顶点的度为与它相关联的（ ）的数目。 A. 顶点 B. 边 C. 权 D. 权值 2. 在无向图中定义顶点 v i 与 vj 之间的路径为从 v i 到达 v j 的一个（ ）。 A. 顶点序列 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) 5. n 个顶点的连通图至少有（ ）条边。 A. n-1 B. n C. n+1 D. 0 6. 在一个无向图中，所有顶点的度数之和等于所有边数的 ( ) 倍。 A. 3 B. 2 C. 1 D. 1/2 7. 若采用邻接矩阵法存储一个 n 个顶点的无向图，则该邻接矩阵是一个 ( ) 。 A. 上三角矩阵 B. 稀疏矩阵 C. 对角矩阵 D. 对称矩阵 8. 图的深度优先搜索类似于树的（ ）次序遍历。 A. 先根 B. 中根 C. 后根 D. 层次 9. 图的广度优先搜索类似于树的（ ）次序遍历。 A. 先根 B. 中根 C. 后根 D. 层次 10. 在用 Kruskal 算法求解带权连通图的最小（代价）生成树时，通常采用一个（ ）辅助结构， 判断一条边的两