题目内容
（请给出正确答案）
[单选题]
已知有向图G=（V，A），其中V={a，b，C，d，e}，A={＜a，b＞，＜a，c＞，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞}，对该图进行拓扑排序，下面序列中（）不是拓扑排序
A.a，d，c，b，e
B.d，a，b，c，e
C.a，b，d，c，e
D.a，b，c，d，e
如搜索结果不匹配，请 联系老师 获取答案
有向图G=(V，E)，其中V={a，b，c，d}，E={a，ba，d，b，c，c，d}，则图G为强连通图。()
更多“已知有向图G=（V，A），其中V={a，b，C，d，e}，A…”相关的问题
第2题
已知有向图G=（V，A)，其中V={a，b，c，d，e)，A={<a，b>，<a，c>，<d，c>，<d，e>，<
已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={<a，b>，<a，c>，<d，c>，<d，e>，<b，e>，<c，e>}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
A．a，d，c，b，e
B．d，a，b，c，e
C． a，b，d，c，e
D．a，b，c，d，e
第3题
已知有向图G=（V，E），其中V={1，2，3，4}，E={<1，2>，<1，3>，<2，3>，<2，4>，<3，4>}，以下（）是图G的拓扑序列。
A．1，2，3，4
B．1，3，2，4
C．1，3，4，2
D．1，2，4，3
第4题
已知有向图G的定义如下： G=（V,E) V={a,b,c,d,e} E={＜a,b＞，＜a,c＞，＜b,c＞，＜b,d＞，＜c,d＞，＜e,c＞，＜e,
已知有向图G的定义如下：
G=(V,E)
V={a,b,c,d,e}
E={＜a,b＞，＜a,c＞，＜b,c＞，＜b,d＞，＜c,d＞，＜e,c＞，＜e,d＞)
(1)画出G的图形；
(2)写出G的全部拓扑序列。
第5题
已知一无向图G=（V,E)，其中V={a，b，c，d,e}E={（a，b)，（a，d)，（a，c)，（d,c)，（b，e)}现用某一种图遍历方法
已知一无向图G=(V,E)，其中V={a，b，c，d,e}E={(a，b)，(a，d)，(a，c)，(d,c)，(b，e)}现用某一种图遍历方法从顶点a开始遍历图，得到的序列为abecd，则采用的是__________遍历方法。【南京理工大学1996二、2(2分)】
第6题
有向图G= ...
有向图G= <v,e> ，其中V={a,b,c,d,e,f>，E={ <a,b> , <b,c> , <c,a> , <a,d> , <d,e> , <f,e> }，则该图是（）
A、强连通
B、单向连通
C、弱连通
D、不连通
第7题
已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
A．a，d，c，b，e
B．d，a，b，c，e
C． a，b，d，c，e
D．a，b，c，d，e
第8题
已知有向图G=（V,E)，其中V={1,2,3,4,5,6,7}，E={<1,2>,<1,3>,<1,4>,<2,5>,<3,5>,<3,6>,<4,6>,<5,7>,<6,7>}，则下列序列是G的拓扑序列的是
A．1,3,4,6,2,5,7
B．1,3,2,6,4,5,7
C．1,3,4,5,2,6,7
D．1,2,5,3,4,6,7
热门考试
全部 >
