下列關於無向連通圖特征的敘述中，正確的是：（） - 播寶寶

首頁題庫

題目：下列關於無向連通圖特征的敘述中，正確的是：（）

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

下列關於無向連通圖特征的敘述中，正確的是：（）

1.所有頂點的度之和為偶數

2.邊數大於頂點個數減1

3.至少有一個頂點的度為1

A.隻有1

B.隻有2

C.1和2

D.1和3

正確答案：隻有1

關鍵字：智慧樹

相關試題

1.任何一個帶權無向連通圖的最小生成樹（）。 2.對於下列的網，使用克魯斯卡爾算法求最小生成樹，依次得到的邊集是（）。 3.在圖中自a點開始進行廣度優先搜索算法可能得到的結果為（）。 4.查找相同結點的效率折半查找總比順序查找高。（） 5.使用迪傑斯特拉（Dijkstra）算法求下圖中從頂點1到其它各頂點的最短路徑，依次得到的各最短路徑的目標頂點是（）。

推薦

返回頂部