180331a44f56ac9.png给定如上图所示的有向图,以下是该图的拓扑排序序列的有:
A: ACBDEFG
B: ACFBDEG
C: BADCEFG
D: BACDFGE
A: ACBDEFG
B: ACFBDEG
C: BADCEFG
D: BACDFGE
举一反三
- [img=401x238]17de86fb509f224.png[/img]给定如上图所示的有向图,以下是该图的拓扑排序序列的有: A: ACBDEFG B: ACFBDEG C: BADCEFG D: BACDFGE
- 给定如下图所示的有向图[img=401x238]180331a4834edf5.png[/img]哪一项是该图的拓扑排序序列: A: ACFBDEG B: BEADCFG C: ABCDFEG D: BADCEGF
- 设有一个有向图如下所示,请指出下列()序列不是该图的拓扑排序...il=890x0&quality=100
- 对图8所示的有向图进行拓扑排序,得到的拓扑序列可能是( )。 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
- 对图3所示的有向图进行拓扑排序,可以得到不同的拓扑序列的个数是( )。 A: 4 B: 3 C: 2 D: 1