單項選擇題設(shè)無向連通圖有n個頂點e條邊,若滿足(),則圖中一定有回路。

A.e≥n
B.e<n
C.e=n-1
D.2e≥n


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題一個含有n個頂點的無向連通圖采用鄰接矩陣存儲,則該矩陣一定是()。

A.對稱矩陣
B.非對稱矩陣
C.稀疏矩陣
D.稠密矩陣