第七章图习题-数据结构12页.doc

习题七 图一、单项选择题1.设有无向图G=（V，E）和G=（V,E）,如G为G的生成树，则下面不正确的说法是（ ）AG为G的子图 BG为G的连通分量 CG为G的极小连通子图且V=V DG是G的无环子图2.任何一个带权的无向连通图的最小生成树（ ）A只有一棵 B有一棵或多棵 C一定有多棵 D可能不存在3以下说法正确的是（ ）A连通分量是无向图中的极小连通子图。B强连通分量是有向图中的极大强连通子图。C在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧。D对有向图G,如果从任意顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图。4图中有关路径的定义是（ ）。A由顶点和相邻顶点序偶构成的边所形成的序列 B由不同顶点所形成的序列C由不同边所形成的序列 D上述定义都不是5设无向图的顶点