單項選擇題

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

你可能感興趣的試題

單項選擇題
若一個圖的邊集為{<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
單項選擇題
對于一個無向圖，下面（）種說法是正確的。
A. 每個頂點的入度等于出度
B. 每個頂點的度等于其入度與出度之和
C. 每個頂點的入度為0
D. 每個頂點的出度為0

<code id="xt9uq"></code>