第七章 图 试题 一单项选择题 1. 在无向图中定义顶点的度为与它相关联的 的数目 A. 顶点 B. 边 C. 权 D. 权值 与v之间的路径为从v到达v的一个 v在无向图中定义顶点2. jiijA. 顶点序列 B. 边序列 C. 权值总和 D. 边的条数 3. 图的简单路径是指 不重复的路径 A. 权值 B. 顶点 C. 边 D. 边与顶点均 4. 设无向图的顶点个数为n则该图最多有 条边 A