国产综合精品九九久久一区二区,超高级国王游戏

問答題 已知無向圖G的鄰接表如下圖所示，分別寫出從頂點1出發(fā)的深度遍歷和廣度遍歷序列，并畫出相應(yīng)的生成樹。

深度優(yōu)先遍歷序列為：1，2，3，4，5，6
對應(yīng)的生成樹為：

廣度優(yōu)先遍歷序列為：1，2，4，3，5，6
對應(yīng)的生成樹為：

1.單項選擇題關(guān)鍵路徑是AOE網(wǎng)中（）。

A.從源點到終點的最長路徑
B.從源點到終點的最短路徑
C.最長的回路
D.最短的回路

2.單項選擇題用深度優(yōu)先遍歷方法遍歷一個有向無環(huán)圖，并在深度優(yōu)先遍歷算法中按退棧次序打印出相應(yīng)的頂點，則輸出的頂點序列是（）。

A.逆拓?fù)溆行?br /> B.拓?fù)溆行?br /> C.無序
D.深度優(yōu)先遍歷序列

3.單項選擇題一個具有n個頂點k條邊的無向圖是一個森林（n>k），則該森林中必有（）棵樹。

A.k
B.n
C.n-k
D.1

4.填空題表示一個有100個頂點，1000條邊的有向圖的鄰接矩陣有（）個非零矩陣元素。

5.單項選擇題在一個具有n個頂點的有向完全圖中包含有（）條邊

A.n（n-1）/2
B.n（n-1）
C.n（n+1）/2
D.n2