题目内容
(请给出正确答案)
[主观题]
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧或存在从顶点v到w的路径,则在该
有向图的任一拓扑序列中,V一定在w之前。下面有向图的拓扑序列是()
A.41235
B.43125
C.42135
D.41=325
查看答案
如果结果不匹配,请 联系老师 获取答案
A.41235
B.43125
C.42135
D.41=325
A.1 2 3 4 5 6 7
B.1 5 2 6 3 7 4
C.5 1 2 6 3 4 7
D.5 1 2 3 7 6 4
(57)
A. 包含回路
B. 是强连通图
C. 是完全图
D. 是有向树
(60) A. 1234576
B. 1235467
C. 2135476
D. 2134567
A、拓扑有序
B、无序
C、逆拓扑有序
D、按顶点编号次序
A、有根有向图
B、强连通图
C、含有多个人度为0的顶点的图
D、含有顶点数大于1的强连通分量