單項(xiàng)選擇題

如圖所示的DAG圖，其拓?fù)渑判蛐蛄袨椋ǎ?br/>

A.ADBGC
B.ACDGB
C.ADGBC
D.AGBDC

你可能感興趣的試題

單項(xiàng)選擇題

對(duì)如圖所示的無(wú)向連通網(wǎng)，從頂點(diǎn)A出發(fā)，使用Prim算法得到的最小生成樹是（）。

A.A
B.B
C.C
D.D

單項(xiàng)選擇題

在下圖中，從頂點(diǎn)A出發(fā)進(jìn)行廣度優(yōu)先遍歷可得到的序列是（）。

A.ADCBG
B.ACDGB
C.ADGBC
D.AGBDC