已知有向图的顶点集合U={1,2,3,4},弧的集合TE={<;1,2>;,<;1,3>;,<;2,3>;,<;3,4>;},则该有向图的拓扑排序序列是()。
已知有向图的顶点集合U={1,2,3,4},弧的集合TE={<;1,2>;,<;1,3>;,<;2,3>;,<;3,4>;},则该有向图的拓扑排序序列是()。
A.1 2 3 4
B.1 3 2 4
C.1 4 2 3
D.4 3 2 1
正确答案:1 2 3 4
已知有向图的顶点集合U={1,2,3,4},弧的集合TE={<;1,2>;,<;1,3>;,<;2,3>;,<;3,4>;},则该有向图的拓扑排序序列是()。
A.1 2 3 4
B.1 3 2 4
C.1 4 2 3
D.4 3 2 1
正确答案:1 2 3 4
相关答案