已知有向圖的頂點集合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