99色精品-9色在线-99色在线-99色视频国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

<nav id="o1z5i"><address id="o1z5i"><table id="o1z5i"></table></address></nav>

單項選擇題

最小生成樹指的是（）。

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

你可能感興趣的試題

單項選擇題

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

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

圖的生成樹（），n個頂點的生成樹有（）條邊。

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

<progress id="mi92z"></progress>