题目内容
(请给出正确答案)
[主观题]
●拓扑排序是将有向图中所有顶点排成一个线性序列的过程,并且该序列满足:若在AOV网中从顶点Vi到Vj
有一条路径,则顶点Vì必然在顶点Vj之前。对于下面所示的有向图,(60)是其拓扑序列。
(60) A. 1234576
B. 1235467
C. 2135476
D. 2134567
查看答案
如果结果不匹配,请 联系老师 获取答案
(60) A. 1234576
B. 1235467
C. 2135476
D. 2134567
(57)
A. 包含回路
B. 是强连通图
C. 是完全图
D. 是有向树
A、有根有向图
B、强连通图
C、含有多个人度为0的顶点的图
D、含有顶点数大于1的强连通分量
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