数据结构第7章答案.pdf

一、单选题 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 C05、有 8 个结点的有向完全图有条边。 A)