【客服暫停服務時間】2024/05/01(三)，影響：阿摩粉絲團、系統回報、信箱、鑽石兌換商城出貨事宜。

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

上一題
19 已知一連通圖（connected graph），圖中一個子樹、一個生成圖（spanning graph，即含原圖中所有節點的連 通子圖）與一個最小生成樹（spanning tree），下列敘述何者正確？
(A)子樹邊數 ≦ 生成圖的邊數 ≦ 最小生成樹的邊數
(B)子樹邊數 ≦ 最小生成樹的邊數 ≦ 生成圖的邊數
(C)最小生成樹的邊數 ≦ 生成圖的邊數 ≦ 子樹邊數
(D)最小生成樹的邊數 ≦ 子樹邊數 ≦ 生成圖的邊數

答案：登入後觀看
難度： 困難
1F
imitation 高一下 (2016/06/03)
只知道最小生成樹是指權重最小的生成樹，有人可以解釋子樹邊數和生成圖的邊數嗎?
2F
盧健瑋 高三下 (2019/04/30)

子樹可不用全連接

生成樹在連通圖中包含圖中所有點

連通圖可已不只一個邊連到其他節點


19 已知一連通圖（connected graph），圖中一個子樹、一個生成圖（..-阿摩線上測驗