题目

拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧<v,w>或存在从顶点v到w的路径,则在该有向图的任一拓扑序列中,v一定在w之前。下面有向图的拓扑序列是( )。

作答
4 1 2 3 5
4 3 1 2 5
4 2 1 3 5
4 1 3 2 5
答案/解析
查看试卷及答案