<div id="gm2z0"><progress id="gm2z0"></progress></div>

<b id="gm2z0"><font id="gm2z0"></font></b><table id="gm2z0"></table>

填空題

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

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

你可能感興趣的試題

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

答案：出度；入度

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

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

<b id="bqpdd"><dfn id="bqpdd"><big id="bqpdd"></big></dfn></b>