<blockquote id="1ni44"></blockquote>

單項(xiàng)選擇題

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

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

你可能感興趣的試題

單項(xiàng)選擇題

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

A.非連通
B.連通
C.強(qiáng)連通
D.有向

單項(xiàng)選擇題

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

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

<div id="5a471"></div>

<ruby id="5a471"></ruby>