填空題

一個無向圖有n個頂點(diǎn)和e條邊，則所有頂點(diǎn)的度的和為（）。

答案： 2e

你可能感興趣的試題

一個連通圖的生成樹是該圖的（）。若這個連通圖有n個頂點(diǎn)，則它的生成樹有（）條邊。

答案：最小連通子圖；n-1

在利用表示有向圖的鄰接矩陣中，對第i行的元素進(jìn)行累加，可得到第i個頂點(diǎn)的（），而對第j列元素進(jìn)行累加，可得到第j個頂點(diǎn)的（）。

答案：出度；入度

<table id="wjews"><wbr id="wjews"><ins id="wjews"></ins></wbr></table>

<table id="wjews"><menuitem id="wjews"><ins id="wjews"></ins></menuitem></table>

<tr id="wjews"><sup id="wjews"></sup></tr>