数据结构第七章图练习及答案2页.doc

一、选择题1、有6个结点的有向完全图有（）条弧。A、36B、28C、30D、152、用邻接表表示图进行广度优先遍历时，通常采用（）来实现算法。A、栈B、队列C、树D、图3、用邻接表表示图进行深度优先遍历时，通常采用（）来实现算法。A、栈B、队列C、树D、图4、任何一个无向连通图的最小生成树（）A、只有一棵B、一棵或多棵C、一定有多棵D、可能不存在5、在一个图中，所有顶点的度数之和等于所有边数和的（）倍。A、1/2B、1C、2D、46、在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。A、1/2B、1C、2D、47、一个有n个顶点的无向图最多有（）条边。A、nB、n(n-1)C、n(n-1)/2D、2n8、具有5个顶点的无向完全图有（）条边。A、6B、8C、10D、209、在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。A、nB、n+1C、n-1D、n/210、对于一个具有n个顶