問題詳情
19 已知一連通圖（connected graph），圖中一個子樹、一個生成圖（spanning graph，即含原圖中所有節點的連通子圖）與一個最小生成樹（spanning tree），下列敘述何者正確？
(A)子樹邊數 ≦ 生成圖的邊數 ≦ 最小生成樹的邊數
(B)子樹邊數 ≦ 最小生成樹的邊數 ≦ 生成圖的邊數
(C)最小生成樹的邊數 ≦ 生成圖的邊數 ≦ 子樹邊數
(D)最小生成樹的邊數 ≦ 子樹邊數 ≦ 生成圖的邊數
參考答案
答案：B
難度：困難0.384146
統計：A(13),B(63),C(35),D(27),E(0)
用户評論
【imitation】評論
只知道最小生成樹是指權重最小的生成樹，有人可以解釋子樹邊數和生成圖的邊數嗎?