数据结构第7章 答案.pdf

第 7 章 图 数据结构作业答案 一单选题 C01在一个图中所有顶点的度数之和等于图的边数的 倍 A)1/2 B)1 C)2 D)4 B02在一个有向图中所有顶点的入度之和等于所有顶点的出度之和的 倍 A)1/2 B)1 C)2 D)4 B03有 8 个结点的无向图最多有 条边 A)14 B)28 C)56 D)112 C04有 8 个结点的无向连通图最少有 条边 A)5 B)6 C)7 D)8