天堂网www天堂在线资源,久久精品国产精品亚洲艾草网 ,97久久婷婷五月综合色d啪

^{<tr id="6wsgk"></tr>}

填空題在一個連通圖中存在著（）個連通分量。

1.填空題表示圖的兩種存儲結(jié)構(gòu)為（）和（）

2.填空題假定一個有向圖的頂點集為{a，b，c，d，e，f}，邊集為{，， < c，f>， < d，c>， < e，b>， < e，d>}，則出度為0的頂點個數(shù)為（），入度為1的頂點個數(shù)為（）

3.單項選擇題已知一個有向圖的邊集為{，，，，，}，則由該圖產(chǎn)生的一種可能的拓?fù)湫蛄袨椋ǎ?/a>

4.單項選擇題由一個具有n個頂點的連通圖生成的最小生成樹中，具有（）條邊。

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

5.單項選擇題若一個圖的邊集為{<1，2>，<1，4>，<2，5>，<3，1>，<3，5>，<4，3>}，則從頂點1開始對該圖進(jìn)行廣度優(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