网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
在一个有向图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的路径
参考答案
更多 “ 在一个有向图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的路径 ” 相关考题
考题
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点 vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定(57)。A．包含回路B．是强连通图C．是完全图D．是有向树
考题
2、在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（)。A．G中有弧＜Vi，Vj＞B．G中有一条从Vi到Vj的路径C．G中没有弧＜Vi,Vj＞D．G中有一条从Vj到Vi的路径
考题
在有向图G 的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）A．G中有一条Vj到Vi的路径B．G中有一条从Vi到Vj的路径C．G中没有边＜Vi,Vj＞D．G中有边＜Vi,Vj＞
考题
在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。A．G中有一条从Vj到Vi的路径B．G中有一条从Vi到Vj的路径C．G中有弧＜Vi，Vj＞D．G中没有弧＜Vi,Vj＞
考题
在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。A．G中有弧＜Vi，Vj＞B．G中有一条从Vi到Vj的路径C．G中没有弧＜Vi,Vj＞D．G中有一条从Vj到Vi的路径
考题
34、在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。A．G中有一条从Vj到Vi的路径B．G中没有弧Vi,VjC．G中有一条从Vi到Vj的路径D．G中有弧Vi，Vj
热门标签
最新试卷