设V={a,b,c,d},则与V能构成强连通图的边集合是(51)。A.E={,,,,}B.E={ 设V={a，b，c，d}，则与V能构成强连通图的边集合是(51)。A．E={＜A，d＞，＜b，a＞，＜b，d＞，＜c，b＞，＜d，c＞}B．E={＜a，d＞，＜b，a＞，＜b，c＞，＜b，d＞，＜d，c＞}C．E={＜a，c＞，＜b，a＞，＜b，c＞，＜d，a＞，＜d，c＞}D．E={＜a，b＞；＜a，c＞，＜a，d＞，＜b，d＞，＜c，d＞}

题目内容（请给出正确答案）

设V={a,b,c,d},则与V能构成强连通图的边集合是(51)。A.E={,,,,}B.E={

设V={a，b，c，d}，则与V能构成强连通图的边集合是(51)。

A．E={＜A，d＞，＜b，a＞，＜b，d＞，＜c，b＞，＜d，c＞}

B．E={＜a，d＞，＜b，a＞，＜b，c＞，＜b，d＞，＜d，c＞}

C．E={＜a，c＞，＜b，a＞，＜b，c＞，＜d，a＞，＜d，c＞}

D．E={＜a，b＞；＜a，c＞，＜a，d＞，＜b，d＞，＜c，d＞}

参考答案

考题设G=V,E为无向图,u,v∈V,若u,v连通,则()。 A、d(u,v)0B、d(u,v)=0C、d(u,v)0D、d(u,v)≥0

查看答案

考题设D=V,E为有向图,V={a,b,c,d,e,f},E={a,b,b,c,a,d,d,e,f,e}是()。 A、强连通图B、单向连通图C、弱连通图D、不连通图

查看答案

考题有向图G=(V，E)，其中V={a，b，c，d}，E={a，ba，d，b，c，c，d}，则图G为强连通图。()

查看答案

考题设无向图G=(V，E)和G′=(V′，E′)，如果G′是G的生成树，则下面的说法中错误的是()。A.G′为G的极小连通子图且V=V′ B.G′是G的一个无环子图 C.G′为G的子图 D.G′为G的连通分量

查看答案

考题设随机变量X与Y互相独立，且EX与EY都存在，记U=max（X,Y)，V=min（X,Y)，则E（UV)=（)A．E(U)E(V)B．E(X)E(Y)C．E(U)E(Y)D．E(X)E(V)

查看答案

考题设无向图G=（V,E)和G'=（V',E')，如果G'是G的生成树，则下列说法中错误的是_____。A．G'是G的子图B．G'是G的一个无环子图C．G'是G的极小连通子图且V=V'D．G'是G的连通分量

查看答案

考题设无向图 G=（V, E)和 G' =（V', E' )，如果 G' 是 G 的生成树，则下面的说法中错误的是（）A．G' 为 G 的子图B．G' 为 G 的连通分量C．G' 为 G 的极小连通子图且 V = V'D．G' 是 G 的一个无环子图

查看答案

考题设e是无向连通图G的一条边，e存在于G的任何一棵生成树中，则（）。A．e是G的一条悬挂边B．e是G的一条割边C．e是G的一条环D．e是G的任意一条边

查看答案

考题【单选题】在简单无向图G = （V, E) 中，如果V中的每个结点都与其余的所有结点邻接，则该图称为（)。A．连通图B．强连通图C．完全图D．平凡图。

查看答案

热门标签