答题翼 > 问答 > 计算机类考试 > 正文

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

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

任意一个有向图的拓扑序列(33)。

A．可能不存在

B．有一个

C．一定有多个

D．有一个或多个

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

若一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图（)。A.含有多个入度为0的顶点B.

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

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

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

答案解析
任意一个有向图的拓扑序列()。

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

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

答案解析