_{<code id="rbtwf"></code>}

<strong id="rbtwf"><dl id="rbtwf"></dl></strong>

<del id="rbtwf"><dl id="rbtwf"></dl></del>

單項選擇題

在一個無向圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的（）倍。

A.1/2
B.1
C.2
D.3

你可能感興趣的試題

單項選擇題

若從無向圖的任意一個頂點出發(fā)進行一次深度優(yōu)先搜索可以訪問圖中所有的頂點，那該圖一定是（）圖。

A.非連通
B.連通
C.強連通
D.有向

單項選擇題

已知一個圖如圖所示，若從頂點a出發(fā)按深度優(yōu)先遍歷，則可能得到的一種頂點序列為（）

A.A，B，E，C，D，F(xiàn)
B.A，C，F(xiàn)，E，B，D
C.A，E，B，C，F(xiàn)，D
D.A，E，D，F(xiàn)，C，B

<strong id="ngzpi"></strong>