填空題

一個(gè)連通圖的生成樹是一個(gè)（），它包含圖中所有頂點(diǎn)，但只有足以構(gòu)成一棵樹的n-1條邊。

答案：極小連通子圖

你可能感興趣的試題

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

答案： n-1條

單項(xiàng)選擇題

一個(gè)具有n個(gè)頂點(diǎn)的有向圖最多有（）條邊。

A.n×（n-1）/2
B.n×（n-1）
C.n×（n+1）/2
D.n²