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