对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是（ ?? ） c2c979ad028c19266442b8098a0b5600

任意有向无环图的拓扑序列是唯一的（2.0分） 任何一个有向图都一定存在拓扑序列（） ● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点 vi 必然在顶点 vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定 （57）（57） 设有向图有n个顶点和e条边，进行拓扑排序时总的计算时间为()。 可以借助于拓扑排序算法来判断一个有向图是否有回路。（） 设有向无环图G中的有向边集合E={＜1，2＞，＜2，3＞，＜3，4＞，＜1，4＞}，则下列属于该有向图G的一种拓扑排序序列的是（） 在一个有向图G的拓扑序列中，顶点Vi排列在Vj之前，说明图G中（　　）。 现有如下拓扑图，下列说法正确的有（） 判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用 判断一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以利用（） 判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（ ）。 判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用()。 拓扑排序和冒泡排序的有什么区别？ 设有向图G的二元组形式表示为G =（），D={1，2，3，4，5}，R={r}，r={，，，，，}，则给出该图的一种拓扑排序序列。 在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧。 判断一个有向图是否存在回路的方法除了可以利用拓扑排序方法外。还可以用()。 既使有向无环图的拓扑序列唯一，也不能唯一确定该图。【合肥工业大学 2001 二、6】 有拓扑排序的图一定是() 在用邻接表表示图时，拓扑排序算法时间复杂度为()。 在用邻接表表示图时，拓扑排序算法时间复杂度为（）