填空題

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

答案：極小連通子圖

你可能感興趣的試題

填空題

n個頂點的連通圖至少有（）邊。

答案： n-1條

單項選擇題

一個具有n個頂點的有向圖最多有（）條邊。

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