單項(xiàng)選擇題已知一個(gè)有向圖的邊集為{，，，，，}，則由該圖產(chǎn)生的一種可能的拓?fù)湫蛄袨椋ǎ?/strong>
A、a，b，c，d，e
B、a，b，d，e，b
C、a，c，b，e，d
D、a，c，d，b，e
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題由一個(gè)具有n個(gè)頂點(diǎn)的連通圖生成的最小生成樹中，具有（）條邊。
A. n
B. n-1
C. n+1
D. 2×n
2.單項(xiàng)選擇題若一個(gè)圖的邊集為{<1，2>，<1，4>，<2，5>，<3，1>，<3，5>，<4，3>}，則從頂點(diǎn)1開始對該圖進(jìn)行廣度優(yōu)先搜索，得到的頂點(diǎn)序列可能為（）。
A. 1，2，3，4，5
B. 1，2，4，3，5
C. 1，2，4，5，3
D. 1，4，2，5，3
最新試題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡單選擇排序的結(jié)果是（）
題型：單項(xiàng)選擇題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個(gè)。
題型：單項(xiàng)選擇題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價(jià)于上面的算法？
題型：問答題
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
若無向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱該圖為（）。
題型：填空題