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

您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題一個具有n個頂點的有向圖最多有（）條邊。

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

2.單項選擇題采用鄰接表存儲的圖的廣度優(yōu)先遍歷算法類似于二叉樹的（）。

A.先序遍歷
B.中序遍歷
C.后序遍歷
D.按層次遍歷