网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设有一个不带权的有向图G=(V,E), V={a,b,c,d,e} E={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>} 对该图进行拓扑排序,以下序列中不是拓扑序列的是()。
A.adcbe
B.dabce
C.abdce
D.abcde
参考答案和解析
B
更多 “设有一个不带权的有向图G=(V,E), V={a,b,c,d,e} E={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>} 对该图进行拓扑排序,以下序列中不是拓扑序列的是()。A.adcbeB.dabceC.abdceD.abcde” 相关考题
考题
拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系,(52)为下图所示有向图的一个拓扑序列。A.1 2 3 4 5 6 7B.1 5 2 6 3 7 4C.5 1 2 6 3 4 7D.5 1 2 3 7 6 4
考题
● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点 vi 必然在顶点 vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定 (57)(57)A. 包含回路B. 是强连通图C. 是完全图D. 是有向树
考题
已知图G=(V,E),其中V=(a,b,c,d,e,f),E:{<a,b>,<a,d>,<a,e>,<d,e>,<e, b>,<c,b>,<c,e>,<c,b,<f,e>},则从该图的顶点a出发的深度优先遍历序列是(51),广度优先遍历序列是(52),其深度优先生成树(或森林)是(53),广度优先生成树(或森林)是(54),该图的一个拓扑序列是(55)。A.abdecfB.abdcefC.aebdcfD.adebfe
考题
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧或存在从顶点v到w的路径,则在该有向图的任一拓扑序列中,V一定在w之前。下面有向图的拓扑序列是( )A.41235B.43125C.42135D.41=325
考题
拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图中的有向图, ( ) 不是其的一个拓扑序列。
A.1526374
B.1526734
C.5123764
D.5126374
考题
已知有向图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,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是()。A.a,b,e,c,d,f
B.a,c,f,e,b,d
C.a,e,b,c,f,d
D.a,e,d,f,c,b
考题
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧或存在从顶点v到w的路径,则在该有向图的任一拓扑序列中,v一定在w之前。下面有向图的拓扑序列是( )。
A.41235
B.43125
C.42135
D.41325
考题
已知一个有向图的边集为{,,, b,d, b,e, d,e},则由该图产生的一种可能的拓扑序列为()。A、a,b,c,d,eB、a,b,d,e,bC、a,c,b,e,dD、a,c,d,b,e
考题
设有向无环图G中的有向边集合E={1,2,2,3,3,4,1,4},则下列属于该有向图G的一种拓扑排序序列的是()A、1,2,3,4B、2,3,4,1C、1,4,2,3D、1,2,4,3
考题
无向图G=(V,E),其中V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是()。A、a,b,e,c,d,fB、a,c,f,e,b,dC、a,e,b,c,f,dD、a,e,d,f,c,b
考题
单选题无向图G=(V,A),其中V={a,b,c,d,e}, A={,,<d,c>,<d,e>,<b,e>,<c,e>} 对该图进行扑拓排序,下面序列中()不是拓扑序列。A
adcbeB
dabceC
abdceD
abcde
考题
单选题无向图G=(V,E),其中:V={a,b,c,d,e,f,E={(a,b),(a,e)(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。A
a,b,e,c,d,fB
a,c,f,e,b,dC
a,e,b,c,f,dD
a,e,d,f,c,b
考题
单选题已知一个有向图的边集为{,,,,,},则由该图产生的一种可能的拓扑序列为()。A
a,b,c,d,eB
a,b,d,e,bC
a,c,b,e,dD
a,c,d,b,e
热门标签
最新试卷