(59)是右图的合法拓扑序列。
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符合。
提交答案
关闭