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

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