用鄰接矩陣法存儲圖，占用的存儲空間數隻與圖中結點個數有關，而與邊數無關。（） - 播寶寶

首頁題庫

題目：用鄰接矩陣法存儲圖，占用的存儲空間數隻與圖中結點個數有關，而與邊數無關。（）

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

用鄰接矩陣法存儲圖，占用的存儲空間數隻與圖中結點個數有關，而與邊數無關。（）

A.正確

B.錯誤

正確答案：正確

關鍵字：智慧樹

相關試題

1.給定一有向圖的鄰接表如下。從頂點V1出發按深度優先搜索法進行遍歷，則得到的頂點序列為（）。 2.對於一個具有n個頂點和e條邊的無向圖，若采用鄰接表表示，所有頂點鄰接表的邊結點總數為（）。 3.下列關於無向連通圖特征的敘述中，正確的是：（） 4.任何一個帶權無向連通圖的最小生成樹（）。 5.對於下列的網，使用克魯斯卡爾算法求最小生成樹，依次得到的邊集是（）。

推薦

返回頂部