答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

任何有向无环图的顶点都可以排到拓扑有序序列中而凡拓扑序列不唯一。()

任何有向无环图的顶点都可以排到拓扑有序序列中，而凡拓扑序列不唯一。（)

是

否

参考答案

您可能感兴趣的试题

在有向无环图中，若存在一条从顶点i到顶点j的弧，则在顶点的拓扑序列中，顶点i与顶点j的先后次序是（)。

答案解析
拓扑排序算法仅适用于有向无环图。（)

答案解析
AOV网是一种（)。A、有向图B、无向图C、无向无环图D、有向无环图

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

答案解析
在拓扑排序序列中任意两个相继排列的顶点vi和vj在有向无环图中都存在从vi到vj的路径。()

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

答案解析
设有向无环图G中的有向边集合E={ } 则下列属于该有向图G的一种拓扑排序序列的是()。A.1 2 3 4B.

答案解析