单选题

设无向图G=（V，E）和G’=（V’，E’），如果G’是G的生成树，则下面的说法中错误的是（）。

AG’为G的子图

BG’为G的连通分量

CG’为G的极小连通子图且V=V’

DG’是G的一个无环子图

略

相似试题

对于给定的无向图G=（V，E），设计具有判断图是否存在环功能的深度优先算法。
简答题查看答案
对于给定的无向图G=（V，E），设计具有判断图是否为连通图功能的深度优先算法。
简答题查看答案
无向图G＝（V，A），其中V＝｛a，b，c，d，e｝， A={，，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞} 对该图进行扑拓排序，下面序列中（）不是拓扑序列。
单选题查看答案
设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，，}，请回答下列各问：
简答题查看答案
设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，，}，请回答下列各问：
简答题查看答案
设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，，}，请回答下列各问：
简答题查看答案
设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，，}，请回答下列各问：
简答题查看答案
设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，，}，请回答下列各问：
简答题查看答案
设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，，}，请回答下列各问：对（2）中的邻接矩阵，给出从顶点v2出发的DFS序列和DFS生成树。
简答题查看答案

语音搜题

拍照搜题

打赏

计算机科学