早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

是右图的合法拓扑序列。 A.6 5 4 3 2 1B.1 2 3 4 5 6C.5 6 3 4 2 1D.5 6 4 2 1 3

题目

是右图的合法拓扑序列。

A.6 5 4 3 2 1

B.1 2 3 4 5 6

C.5 6 3 4 2 1

D.5 6 4 2 1 3

参考答案
正确答案:A
解析:从图中可知,5和6结点入度为零,1结点出度为零;斯以应由5或6结点出发,1结点结束,只有选项A符合。