99久久er热在这里都是精品99,AV无码国产精品性色aⅴ

單項選擇題已知一個有向圖的邊集為{，，，，，}，則由該圖產(chǎn)生的一種可能的拓撲序列為（）。

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.單項選擇題由一個具有n個頂點的連通圖生成的最小生成樹中，具有（）條邊。

A. n
B. n-1
C. n+1
D. 2×n

2.單項選擇題若一個圖的邊集為{<1，2>，<1，4>，<2，5>，<3，1>，<3，5>，<4，3>}，則從頂點1開始對該圖進行廣度優(yōu)先搜索，得到的頂點序列可能為（）。

A. 1，2，3，4，5
B. 1，2，4，3，5
C. 1，2，4，5，3
D. 1，4，2，5，3

3.單項選擇題若一個圖的邊集為{<1，2>，<1，4>，<2，5>，<3，1>，<3，5>，<4，3>}，則從頂點1開始對該圖進行深度優(yōu)先搜索，得到的頂點序列可能為（）。

A. 1，2，5，4，3
B. 1，2，3，4，5
C. 1，2，5，3，4
D. 1，4，3，2，5

4.單項選擇題對于一個無向圖，下面（）種說法是正確的。

A. 每個頂點的入度等于出度
B. 每個頂點的度等于其入度與出度之和
C. 每個頂點的入度為0
D. 每個頂點的出度為0

5.單項選擇題對于一個有向圖，若一個頂點的度為k1，出度為k2，則對應(yīng)鄰接表中該頂點單鏈表中的邊結(jié)點數(shù)為（）。

A. k1
B. k2
C. k1-k2
D. k1+k2