填空題

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

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

你可能感興趣的試題

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

答案：出度；入度

n頂點的無向連通圖至少（）條邊，至多（）條邊。

答案： n-1；n（n-1）/2

<fieldset id="0glul"><pre id="0glul"><big id="0glul"></big></pre></fieldset>

<bdo id="0glul"></bdo>