《第七章 图习题》由会员分享，可在线阅读，更多相关《第七章 图习题（22页珍藏版）》请在金锄头文库上搜索。
1、一、单选题（ ）1. 在一个图中，所有顶点的度数之和等于图的边数的 倍。 A1/2 B. 1 C. 2 D. 4 （ ）2. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的 倍。 A1/2 B. 1 C. 2 D. 4,（ C ）1. 在一个图中，所有顶点的度数之和等于图的边数的 倍。 A1/2 B. 1 C. 2 D. 4 （ B ）2. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的 倍。 A1/2 B. 1 C. 2 D. 4,（ ）3. 有8个结点的无向图最多有 条边。 A14 B. 28 C. 56 D. 112,（ B ）3. 有8个结点的无向图最多有 条边
2、。 A14 B. 28 C. 56 D. 112,（ ）4. 有8个结点的有向完全图有 条边。 A14 B. 28 C. 56 D. 112,（ C ）4. 有8个结点的有向完全图有 条边。 A14 B. 28 C. 56 D. 112,（ ）5. 用邻接表表示图进行广度优先遍历时，通常是采用 来实现算法的。A栈 B. 队列 C. 树 D. 图,（ B ）5. 用邻接表表示图进行广度优先遍历时，通常是采用 来实现算法的。A栈 B. 队列 C. 树 D. 图,（ ）6. 用邻接表表示图进行深度优先遍历时，通常是采用 来实现算法的。 A栈 B. 队列 C. 树 D. 图,（ A ）6. 用邻接表表
3、示图进行深度优先遍历时，通常是采用 来实现算法的。A栈 B. 队列 C. 树 D. 图,（ ）7. 已知图的邻接表如下所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是A0 1 3 2 B. 0 2 3 1 C. 0 3 2 1 D. 0 1 2 3,（ D ）7. 已知图的邻接表如下所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是A0 1 3 2 B. 0 2 3 1 C. 0 3 2 1 D. 0 1 2 3,（ ）8. 已知图的邻接表如下所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是A0 3 2 1 B. 0 1 2 3 C. 0 1 3 2 D. 0 3 1 2,（ A ）8. 已知图的邻接表如下所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是A0 3 2 1 B. 0 1 2 3 C. 0 1 3 2 D. 0 3 1 2,二、填空题1. 图有 、 等存储结构，遍历图有 、 等方法。,1. 图有 邻接矩阵 、 邻接表 等存储结构，遍历图有 深度优先遍历 、 广度优先遍历 等方法。,三、简答题1. 【严题集7.1】已知如图所示的有向图，请给出该图的:(1)每个顶点的入/出度；(2)邻接矩阵；(3)邻接表；(4)逆邻接表。,
