日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

單項選擇題

最小生成樹指的是（）。

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