計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫 下載題庫

26 關於一個圖的最小生成樹（minimum spanning tree），下列敍述何者錯誤？
(A)具有唯一的最小生成樹
(B)最小生成樹的邊個數是節點個數減 1
(C)最小生成樹是一個連通圖（connected graph）
(D)在最小生成樹中的任兩點之間加入一個邊之後會產生一個迴路（cycle）

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)- 109 年 - 109 關務特種考試_四等_資訊處理：計算機概要#86443

答案：登入後觀看
難度： 適中

討論
私人筆記( 0 )

	1F 黃豐諭研二上 (2020/07/14) ... (內容隱藏中) 查看隱藏文字
	2F 軟爛怠惰努力振作高三下 (2020/11/17) 「生成樹」。從一張圖取出一棵樹，包含圖上所有點。可能有許多種。當一張圖完全連通，則擁有生成樹。當一張圖不連通，則沒有生成樹，而是擁有許多棵「生成子樹」構成的「生成森林」。來源檢舉

你可以購買他人私人筆記。