人妻在线无码一区二区,精品第一国产综合精品蜜芽

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

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

2.單項(xiàng)選擇題由一個(gè)具有n個(gè)頂點(diǎn)的連通圖生成的最小生成樹中，具有（）條邊。

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

3.單項(xiàng)選擇題若一個(gè)圖的邊集為{<1，2>，<1，4>，<2，5>，<3，1>，<3，5>，<4，3>}，則從頂點(diǎn)1開始對(duì)該圖進(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

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

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

5.單項(xiàng)選擇題對(duì)于一個(gè)無向圖，下面（）種說法是正確的。

A. 每個(gè)頂點(diǎn)的入度等于出度
B. 每個(gè)頂點(diǎn)的度等于其入度與出度之和
C. 每個(gè)頂點(diǎn)的入度為0
D. 每個(gè)頂點(diǎn)的出度為0