任何有向无环图的顶点都可以排到拓扑有序序列中,而凡拓扑序列不唯一。()
是
否
在有向无环图中,若存在一条从顶点i到顶点j的弧,则在顶点的拓扑序列中,顶点i与顶点j的先后次序是()。
拓扑排序算法仅适用于有向无环图。()
AOV网是一种()。A、有向图B、无向图C、无向无环图D、有向无环图
对一个有向图进行拓扑排序,一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中
在拓扑排序序列中任意两个相继排列的顶点vi和vj在有向无环图中都存在从vi到vj的路径。()
拓扑排序运算只能用于()A.带权有向图B.连通无向图C.有向无环图D.无向图