设有向图G中的有向边的集合E={<1,2>,<2,3>,<1,4>,<4,5>,<5,3>,<4,6>,<6,5>},则该图的一个拓扑序列为(
举一反三
- 已知图的边集合E(G)={[6,1],[1,2],[4,1],[4,5],[5,3],[2,3]},则序列_______是该图的拓扑序列之一。 A: 6, 3, 4, 5, 1, 2 B: 6, 1, 2, 3, 4, 5 C: 4, 5, 6, 1, 2, 3 D: 4, 3, 5, 2, 1, 6
- 下列选项中,不是如下有向图的拓扑序列的是: A: 1, 5, 2, 3, 6, 4 B: 5, 1, 2, 6, 3, 4 C: 5, 1, 2, 3, 6, 4 D: 5, 2, 1, 6, 3, 4
- 下列选项中,不是如下有向图的拓扑序列的是[img=197x126]1786a06c40e89c3.png[/img] A: 5, 1, 2, 6, 3, 4 B: 1, 5, 2, 3, 6, 4 C: 5, 2, 1, 6, 3, 4 D: 5, 1, 2, 3, 6, 4
- 下列选项中,不是如下有向图的拓扑序列的是[img=197x126]17da6899a09958c.png[/img] A: 5, 1, 2, 3, 6, 4 B: 5, 1, 2, 6, 3, 4 C: 1, 5, 2, 3, 6, 4 D: 5, 2, 1, 6, 3, 4
- 2014年第7题】对如下图所示的有向图进行拓扑排序,得到的拓扑序列可能是( ) [img=172x145]17e0b835cc9a4b6.jpg[/img] A: 3, 1, 2, 4, 5, 6 B: 3, 1, 2, 4, 6, 5 C: 3, 1, 4, 2, 5, 6 D: 3, 1, 4, 2, 6, 5