對於一個具有n個頂點和e條邊的無向圖，若采用鄰接表表示，所有頂點鄰接表的邊結點總數為（）。 - 播寶寶

首頁題庫

題目：對於一個具有n個頂點和e條邊的無向圖，若采用鄰接表表示，所有頂點鄰接表的邊結點總數為（）。

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

對於一個具有n個頂點和e條邊的無向圖，若采用鄰接表表示，所有頂點鄰接表的邊結點總數為（）。

A.e/2

B.e

C.2e

D.n+e

正確答案：2e

關鍵字：智慧樹

相關試題

1.下列關於無向連通圖特征的敘述中，正確的是：（） 2.任何一個帶權無向連通圖的最小生成樹（）。 3.對於下列的網，使用克魯斯卡爾算法求最小生成樹，依次得到的邊集是（）。 4.在圖中自a點開始進行廣度優先搜索算法可能得到的結果為（）。 5.查找相同結點的效率折半查找總比順序查找高。（）

推薦

返回頂部