设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是( )。
举一反三
- 设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是() A: 1,2,3,4 B: 2,3,4,1 C: 1,4,2,3 D: 1,2,4,3
- 设有向图G中有向边的集合E={<;1,2>;,<;2,3>;,<;1,4>;,<;4,2>;,<;4,3>;},则该图的一种拓扑序列为____。注意:答案中所有标点符号均为英文标点符号;逗号后面有空格。答案格式如下:(1, 2, 3, 4)
- 设有向图G中有向边的集合E={<1,2>,<2,3>,<1,4>,<4,2>,<4,3>},则该图的一种拓扑序列为____________________。
- 设有向图G中的有向边的集合E={<1,2>,<2,3>,<1,4>,<4,5>,<5,3>,<4,6>,<6,5>},则该图的一个拓扑序列为(
- 已知有向图的顶点集合U={1,2,3,4},弧的集合TE={<1,2>,<1,3>,<2,3>,<3,4>},则该有向图的拓扑排序序列是()。