日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

單項(xiàng)選擇題

若一個圖的邊集為{<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

你可能感興趣的試題

單項(xiàng)選擇題

若一個圖的邊集為{<1，2>，<1，4>，<2，5>，<3，1>，<3，5>，<4，3>}，則從頂點(diǎn)1開始對該圖進(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

單項(xiàng)選擇題

對于一個無向圖，下面（）種說法是正確的。

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