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

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

任何一个有向图都一定存在拓扑序列。（)

任何一个有向图都一定存在拓扑序列。()

参考答案

您可能感兴趣的试题

若有向图中含有一个或多个环，则其顶点间不存在拓扑序列。（)

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

答案解析
在一个有向图G的拓扑序列中顶点Vi排列在Vj之前说明图G中(59)。A.一定存在弧B.

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

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

答案解析
任意一个有向图的拓扑序列(33)。A.可能不存在B.有一个C.一定有多个D.有一个或多个

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

答案解析