單項(xiàng)選擇題

在一個(gè)帶權(quán)連通圖G中，權(quán)值最小的邊一定包含在G的（）中。

A.最小生成樹(shù)
B.生成樹(shù)
C.廣度優(yōu)先生成樹(shù)
D.深度優(yōu)先生成樹(shù)

你可能感興趣的試題

單項(xiàng)選擇題

n個(gè)頂點(diǎn)的強(qiáng)連通圖中至少含有（）

A.n-1條有向邊
B.n條有向邊
C.n（n-1）/2條有向邊
D.n（n-1）條有向邊

單項(xiàng)選擇題

n個(gè)頂點(diǎn)的連通圖中至少含有（）

A.n-1條邊
B.n條邊
C.n（n-1）/2條邊
D.n（n-1）條邊

<mark id="bomp1"></mark>

<ol id="bomp1"><small id="bomp1"></small></ol>