题目内容
（请给出正确答案）
[主观题]
任何有向无环图的顶点都可以排到拓扑有序序列中，而凡拓扑序列不唯一。()
任何有向无环图的顶点都可以排到拓扑有序序列中，而凡拓扑序列不唯一。（)
此题为判断题(对，错)。
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
此题为判断题(对，错)。
如果结果不匹配，请 联系老师 获取答案
更多“任何有向无环图的顶点都可以排到拓扑有序序列中，而凡拓扑序列不…”相关的问题
个(②)为0的顶点且输出，然后从图中册除此顶点及(③)。反复执行，直至所有结点都输出为止。
使用DFS算法递归地遍历一个无环有向图，并在退出递归时输出相应顶点，这样得到的顶点序列是（）。
A．逆拓扑有序
B．拓扑有序
C．无序的
D．都不是
用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是()。
A．逆拓扑有序
B．拓扑有序
C．无序的
D．不确定
A、拓扑有序
B、无序
C、逆拓扑有序
D、按顶点编号次序
A.拓扑有序序列
B.逆拓扑有序序列
C.广度优先搜索序列
D.深度优先搜索序列
对于有向无环图，叙述求拓扑有序序列的步骤。 (2)对于以下的图，写出它的4个不同的拓扑有序序列。
对于有向无环图，叙述求拓扑有序序列的步骤；(2)对于以下的图，写出它的四个不同的拓扑有序序列。【南开大学1998二(12分)】
A．I、III
B．II、ⅡI
C．II
D．In
关于图(Graph)的一些问题： (1)有n个顶点的有向强连通图最多有多少条边？最少有多少条边？ (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素？是否为稀疏矩阵？ (3)对于一个有向图，不用拓扑排序，如何判断图中是否存在环？
