【系統公告】頁面上方功能列及下方資訊全面更換新版，舊用戶可再切回舊版。前往查看

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

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)- 104 年 - 104 身心障礙特種考試_四等_電子工程：計算機概要#21016

答案：登入後觀看
難度： 困難

討論
私人筆記( 0 )

	1F imitation 高一下 (2016/06/03) 只知道最小生成樹是指權重最小的生成樹，有人可以解釋子樹邊數和生成圖的邊數嗎? 檢舉
	2F 盧健瑋高三下 (2019/04/30) 子樹可不用全連接生成樹在連通圖中包含圖中所有點連通圖可已不只一個邊連到其他節點檢舉

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

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