题目内容
（请给出正确答案）
[主观题]
任何有向无环图的顶点都可以排到拓扑有序序列中，而凡拓扑序列不唯一。()
任何有向无环图的顶点都可以排到拓扑有序序列中，而凡拓扑序列不唯一。（)
此题为判断题(对，错)。
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
此题为判断题(对，错)。
如果结果不匹配，请 联系老师 获取答案
更多“任何有向无环图的顶点都可以排到拓扑有序序列中，而凡拓扑序列不…”相关的问题
用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是()。
A．逆拓扑有序
B．拓扑有序
C．无序的
D．不确定
A.拓扑有序序列
B.逆拓扑有序序列
C.广度优先搜索序列
D.深度优先搜索序列
对于有向无环图，叙述求拓扑有序序列的步骤。 (2)对于以下的图，写出它的4个不同的拓扑有序序列。
关于图(Graph)的一些问题： (1)有n个顶点的有向强连通图最多有多少条边？最少有多少条边？ (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素？是否为稀疏矩阵？ (3)对于一个有向图，不用拓扑排序，如何判断图中是否存在环？
用有向无环图描述表达式(A+B)×((A+B／A)，至少需要顶点的数目为()。
A．5
B．6
C．8
D．9
(1)简述拓扑排序的步骤。
(2)说明有向图的拓扑序列不一定是唯一的原因。
(3)如何利用拓扑排序算法判定图是否存在回路。
(4)设有向图G如下，写出首先删除顶点1的3种拓扑序列。
