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

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