数据结构第7章图习题.pdf

习题 7 图 7.1 单项选择题 1在一个图中所有顶点的度数之和等于所有边数的 _ 倍 A. 1/2 B. 1 C . 2 D. 4 2 任何一个无向连通图的最小生成树 A. 只有一棵 B.有一棵或多棵 C.一定有多棵 D. 可能不存在 3 在一个有向图中所有顶点的入度之和等于所有顶点的出度之和的 _倍 A. 1/2 B. 1 C. 2 D. 4 4 一个有 n 个顶点的无向图最多有 _ 条边