單項(xiàng)選擇題

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

A.1/2倍
B.1倍
C.2倍
D.4倍

你可能感興趣的試題

單項(xiàng)選擇題

具有n個(gè)頂點(diǎn)的無(wú)向圖的邊數(shù)最大是（）。

A.n（n+1）/2
B.n²
C.n（n-1）
D.n（n-1）/2

單項(xiàng)選擇題

有向圖的鄰接表的第i個(gè)鏈表中的邊結(jié)點(diǎn)數(shù)目是第i個(gè)頂點(diǎn)的（）。

A.邊數(shù)
B.度數(shù)
C.入度
D.出度

<fieldset id="z7ugf"></fieldset>