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

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