网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
在一个有向图中，若存在弧，则在其拓扑序列中，顶点vi，vj，vk的相对次序为（）。
参考答案
更多 “在一个有向图中，若存在弧，则在其拓扑序列中，顶点vi，vj，vk的相对次序为（）。” 相关考题
考题
拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系，(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的拓扑序列中,顶点Vi排列在Vj之前,说明图G中(59)。A.一定存在弧B.
在一个有向图G的拓扑序列中，顶点Vi排列在Vj之前，说明图G中（59）。A.一定存在弧＜vi,vj＞B.一定存在弧＜vj,vi＞C.可能存在vi到vj的路径，而不可能存在vj到vi的路径D.可能存在vj到vi的路径，而不可能存在vi到vj的路径
考题
拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，V一定在w之前。下面有向图的拓扑序列是( )A.41235B.43125C.42135D.41=325
考题
拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图中的有向图， ( ) 不是其的一个拓扑序列。
A.1526374
B.1526734
C.5123764
D.5126374
考题
拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，v一定在w之前。下面有向图的拓扑序列是（ ）。
A.41235
B.43125
C.42135
D.41325
考题
单选题在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。A
G中有弧Vi，VjB
G中有一条从Vi到Vj的路径C
G中没有弧Vi，VjD
G中有一条从Vj到Vi的路径
考题
填空题若在有向图G中存在一条弧i,Vj，则称顶点Vj（）于顶点Vi。
热门标签
最新试卷
