第七章图习题_数据结构.docxVIP

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