数据结构第7章-答案(共14页).doc

精选优质文档-倾情为你奉上一、单选题C01、在一个图中，所有顶点的度数之和等于图的边数的 倍。 A)1/2 B)1 C)2 D)4B02、在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的 倍。 A)1/2 B)1 C)2 D)4B03、有8个结点的无向图最多有 条边。 A)14 B)28 C)56 D)112C04、有8个结点的无向连通图最少有 条边。 A)5 B)6 C)7 D)8C05、有8个结点的有向完全图有 条边。 A)14 B)28 C)56 D)112B06、用邻接表表示图进行广度优先遍历时，通常是采用 来实现算法的。 A)栈 B)队列 C)树 D)图A07、用邻接表表示图进行深度优先遍历时，通常是采用 来实现算法的。 A)栈 B)队列 C)树 D)图A08、一个含n个顶点和e条弧的有向图以邻接矩阵表