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

您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題一個具有n個頂點的有向圖最多有()條邊。

A.n×(n-1)/2
B.n×(n-1)
C.n×(n+1)/2
D.n2