● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点 vi 必然在顶点 vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定 （57）（57）A. 包含回路B. 是强连通图C. 是完全图D. 是有向树
● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点 vi 必然在顶点 vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定 （57）
（57）
A. 包含回路
B. 是强连通图
C. 是完全图
D. 是有向树
相关考题：
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点 vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定(57)。A．包含回路B．是强连通图C．是完全图D．是有向树
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点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
无向图中顶点vi与vj之间的路径是指从vi到vj的一个（）。A．顶点序列B．边序列C．权值总和D．边的条数