<wbr id="sexd8"></wbr>

<output id="sexd8"><kbd id="sexd8"></kbd></output>

<strong id="sexd8"></strong>

單項(xiàng)選擇題

最小生成樹(shù)指的是（）。

A.由連通網(wǎng)所得到的邊數(shù)最少的生成樹(shù)
B.由連通網(wǎng)所得到的頂點(diǎn)數(shù)相對(duì)較少的生成樹(shù)
C.連通網(wǎng)中所有生成樹(shù)中權(quán)值之和為最小的生成樹(shù)
D.連通網(wǎng)的極小連通子圖

你可能感興趣的試題

單項(xiàng)選擇題

設(shè)無(wú)向圖G=（V，E）和G’=（V’，E’），如果G’是G的生成樹(shù)，則下面的說(shuō)法中錯(cuò)誤的是（）。

A.G’為G的子圖
B.G’為G的連通分量
C.G’為G的極小連通子圖且V=V’
D.G’是G的一個(gè)無(wú)環(huán)子圖

圖的生成樹(shù)（），n個(gè)頂點(diǎn)的生成樹(shù)有（）條邊。

答案：唯一性不能確定；n-1

<blockquote id="6bmqd"></blockquote>

<pre id="6bmqd"></pre>

<sup id="6bmqd"><center id="6bmqd"><dl id="6bmqd"></dl></center></sup>