单选题一个有向无环图的拓扑排序序列()是唯一的。A一定B不一定C不可能D无法判断

单选题
一个有向无环图的拓扑排序序列()是唯一的。
A

一定

B

不一定

C

不可能

D

无法判断


参考解析

解析:

相关考题:

拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系,(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中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()。A.1,2,3,4B.2,3,4,1C.1,4,2,3D.1,2,4,3

拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧或存在从顶点v到w的路径,则在该有向图的任一拓扑序列中,V一定在w之前。下面有向图的拓扑序列是( )A.41235B.43125C.42135D.41=325

拓扑排序运算只能用于()A.带权有向图B.连通无向图C.有向无环图D.无向图

拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图中的有向图, ( ) 不是其的一个拓扑序列。A.1526374B.1526734C.5123764D.5126374

拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧或存在从顶点v到w的路径,则在该有向图的任一拓扑序列中,v一定在w之前。下面有向图的拓扑序列是( )。A.41235B.43125C.42135D.41325

拓扑排序的主要功能是什么?对于一个存在拓扑序列的有向图,通过拓扑排序得到的拓扑序列是否惟一?

通过拓扑排序能够得到拓扑序列的图一定是一个()的图。

任何无环的有向图,其结点都可以排在一个拓扑序列里。

对一个有向图进行拓扑排序,一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。

对于一个有向图,不用拓扑排序,如何判定图中是否存在环?

假定一个有向图的边集为{,, c,f, d,c, e,b, e,d},对该图进行拓扑排序得到的顶点序列为()

下面()方法可以判断出一个有向图是否有环。A、深度优先遍历B、拓扑排序C、求最短路径D、求关键路径

单选题设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()A1,2,3,4B2,3,4,1C1,4,2,3D1,2,4,3

单选题用DFS遍历一个无环有向图,并在DFS算法退栈返回时打印相应的顶点,则输出的顶点序列是( )。A逆拓扑有序B拓扑有序C无序的D无法判断

填空题假定一个有向图的边集为{,,,,,},对该图进行拓扑排序得到的顶点序列为()

填空题通过拓扑排序能够得到拓扑序列的图一定是一个()的图。

问答题拓扑排序的主要功能是什么?对于一个存在拓扑序列的有向图,通过拓扑排序得到的拓扑序列是否惟一?

单选题下列方法中可以判断出一个有向图是否有环(回路)的是( )。A广度优先遍历B拓扑排序C求最短路径D求关键路径

单选题下面()方法可以判断出一个有向图是否有环。A深度优先遍历B拓扑排序C求最短路径D求关键路径

判断题对一个有向图进行拓扑排序,一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。( )A对B错

单选题用深度优先遍历方法遍历一个有向无环图,并在深度优先遍历算法中按退栈次序打印出相应的顶点,则输出的顶点序列是()。A逆拓扑有序B拓扑有序C无序D深度优先遍历序列

判断题任何无环的有向图,其结点都可以排在一个拓扑序列里。A对B错