對於含有n個頂點的帶權連通圖，它的最小生成樹是指圖中任意一個（）。 - 播寶寶

首頁題庫

題目：對於含有n個頂點的帶權連通圖，它的最小生成樹是指圖中任意一個（）。

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

對於含有n個頂點的帶權連通圖，它的最小生成樹是指圖中任意一個（）。

A.由n-1條權值之和最小的邊構成的連通子圖

B.由n個頂點構成的邊的權值之和最小的連通子圖

C.由n-1條權值最小的邊構成的子圖

D.由n-1條權值之和最小的邊構成的子圖

正確答案：由n個頂點構成的邊的權值之和最小的連通子圖

關鍵字：智慧樹

相關試題

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

推薦

返回頂部