图习题及参考.docxVIP

第7章习题 一、单项选择题 1. 在无向图中定义极点的度为与它有关系的（ ）的数量。 A. 极点 B. 边 C.权 D.权值 2. 在无向图中定义极点 vi与vj之间的路径为从 vi抵达vj 的一个（ ）。 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.层次 在用Kruskal算法求解带权连通图的最小（代价）生成树时，选择权值最小的边的原则是该边不可以在 图中构成（ ）。 A. 重边 B. 有向环 C.回路 D.权值重复的边 11. 在用Dijk