97免费在线观看视频,亚洲综合自拍网,黄色毛片免费观看,热久久综合网,免费看日产一区二区三区狠狠操av,久久久涩涩涩,在线精品免费视频,人人插天天干,久久91精品国产91久久

<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>