最新第7章图习题及参考答案.pdfVIP

第 7 章习题 一、单项选择题 1. 在无向图中定义顶点的度为与它相关联的（ ）的数目。 A. 顶点 B. 边 C. 权 D. 权值 2. 在无向图中定义顶点 v 与 v 之间的路径为从 v 到达 v 的一个（ ）。 i j i 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 个顶点的连通图至少有（