填空題

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

答案： 2e

你可能感興趣的試題

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

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

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

答案：出度；入度