用鄰接矩陣存儲一個圖時，在不考慮壓縮存儲的情況下，所占用的存儲空間與圖中結點的個數有關，而與圖的邊數無關。 - 播寶寶

首頁題庫

題目：用鄰接矩陣存儲一個圖時，在不考慮壓縮存儲的情況下，所占用的存儲空間與圖中結點的個數有關，而與圖的邊數無關。

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

用鄰接矩陣存儲一個圖時，在不考慮壓縮存儲的情況下，所占用的存儲空間與圖中結點的個數有關，而與圖的邊數無關。

A.正確

B.錯誤

正確答案：正確

關鍵字：智慧樹

相關試題

1.對於含有n個頂點的帶權連通圖，它的最小生成樹是指圖中任意一個（）。 2.如果有向圖的所有頂點可以構成一個拓撲排序，則說明該有向圖存在回路。 3.有n-1條邊的圖肯定都是生成樹。 4.一個非空圖可以沒有邊，但不能沒有頂點。 5.對於一個有n個頂點，e條邊的有向圖，采用鄰接表存儲，對其進行廣度優先搜索，算法的時間復雜度是（）。

推薦

返回頂部