任何一个有向图都一定存在拓扑序列。()
若有向图中含有一个或多个环,则其顶点间不存在拓扑序列。()
对一个有向图进行拓扑排序,一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中
在一个有向图G的拓扑序列中 顶点Vi排列在Vj之前 说明图G中(59)。A.一定存在弧B.
在拓扑排序序列中任意两个相继排列的顶点vi和vj在有向无环图中都存在从vi到vj的路径。()
任何有向无环图的顶点都可以排到拓扑有序序列中 而凡拓扑序列不唯一。()
任意一个有向图的拓扑序列(33)。A.可能不存在B.有一个C.一定有多个D.有一个或多个