有n-1條邊的圖肯定都是生成樹。 - 播寶寶

首頁題庫

題目：有n-1條邊的圖肯定都是生成樹。

騰訊雲服務器2核/2G/3M（61元/首年） 騰訊輕量雲2核/2G/4M（99元/年續費同價）騰訊雲服務器老用戶專享

有n-1條邊的圖肯定都是生成樹。

A.正確

B.錯誤

正確答案：錯誤

關鍵字：智慧樹

相關試題

1.一個非空圖可以沒有邊，但不能沒有頂點。 2.對於一個有n個頂點，e條邊的有向圖，采用鄰接表存儲，對其進行廣度優先搜索，算法的時間復雜度是（）。 3.G是一個非連通無向圖，有28條邊，則G至少有（）個頂點。 4.對一個無向圖進行深度優先搜索時，得到的搜索序列是唯一的。 5.有序表為{1，3，9，12，32，41，45，62，75，77，82，95，100}，當用二分法查找值82的結點時，（）次比較後查找成功。

推薦

返回頂部