有下图所示的有向图,其拓扑排序序列为?( )[img=242x145]17da65dc38ce534.png[/img]
A: ABCDE
B: ABCED
C: ABDCE
D: ADBCE
A: ABCDE
B: ABCED
C: ABDCE
D: ADBCE
A
举一反三
- 一个无向图的邻接表如图1所示,从顶点A出发其广度优先遍历序列是()。[img=490x242]17e4460cd14e1fa.png[/img] A: ABCDE B: ABDCE C: ADBCE D: ABDEC
- 有向图G如下图所示,它的两个拓扑排序序列分别为______和______。[img=190x119]17e447403e96c53.png[/img]
- 对下图所示的有向图进行拓扑排序,得到的拓扑序列可能是()。[img=367x296]17e445567fca5fc.png[/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
- 对下图所示的有向图进行拓扑排序,得到的拓扑序列可能是( )[img=570x361]17e0bc92832fbb5.jpg[/img] A: 3,1,4,2,6,5 B: 3,1,4,2,5,6 C: 3,1,2,4,5,6 D: 3,1,2,4,6,5
- 对下图所示的有向图进行拓扑排序,得到的拓扑序列可能是( )[img=570x361]17e0bc92832fbb5.jpg[/img] A: 3,1,4,2,6,5 B: 3,1,4,2,5,6 C: 3,1,2,4,5,6 D: 3,1,2,4,6,5
内容
- 0
对下图所示的有向图进行拓扑排序,得到的拓扑序列可能是()。[img=367x296]17e445567fca5fc.png[/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
- 1
对下图所示有向图进行拓扑排序,可以得到不同的拓扑序列是()。[img=239x205]17e445574fa4f70.png[/img] A: 4 B: 3 C: 2 D: 1
- 2
给定如下图所示的有向图[img=401x238]180331a4834edf5.png[/img]哪一项是该图的拓扑排序序列: A: ACFBDEG B: BEADCFG C: ABCDFEG D: BADCEGF
- 3
对下图所示的有向图进行拓扑排序,得到的拓扑排序可能是( )。[img=234x199]18034c4d8815dc3.png[/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
- 4
对下图所示的有向图进行拓扑排序,得到的拓扑排序可能是( )。[img=234x199]18034c4e0316b9c.png[/img] A: 3,1,4,2,6,5 B: 3,1,2,4,5,6 C: 3,1,2,4,6,5 D: 3,1,4,2,5,6