itgle.com
● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点 vi 必然在顶点 vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定 （57）（57）A. 包含回路B. 是强连通图C. 是完全图D. 是有向树
题目
● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点 vi 必然在顶点 vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定 （57）
（57）
A. 包含回路
B. 是强连通图
C. 是完全图
D. 是有向树
相似考题
更多“● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径, ”相关问题
-
第1题：
在有向图G 的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）
A．G中有一条Vj到Vi的路径
B．G中有一条从Vi到Vj的路径
C．G中没有边＜Vi,Vj＞
D．G中有边＜Vi,Vj＞
图G中有一条从vj到vi的路径 -
第2题：
在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。
A．G中有弧＜Vi，Vj＞
B．G中有一条从Vi到Vj的路径
C．G中没有弧＜Vi,Vj＞
D．G中有一条从Vj到Vi的路径
G 中有边 ( vj ， vi ) -
第3题：
无向图中顶点vi与vj之间的路径是指从vi到vj的一个（）。
A．顶点序列
B．边序列
C．权值总和
D．边的条数
顶点序列 -
第4题：
在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。
A．G中有一条从Vj到Vi的路径
B．G中有一条从Vi到Vj的路径
C．G中有弧＜Vi，Vj＞
D．G中没有弧＜Vi,Vj＞
G 中有边 ( vj ， vi ) -
第5题：
34、在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。
A．G中有一条从Vj到Vi的路径
B．G中没有弧<Vi,Vj>
C．G中有一条从Vi到Vj的路径
D．G中有弧<Vi，Vj>
G 中有一条从 Vj 到 Vi 的路径