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

答案:登入後查看
統計: A(17), B(141), C(79), D(68), E(0) #806930

詳解 (共 2 筆)

#3317567
子樹可不用全連接生成樹在連通圖中包含圖中...
(共 41 字,隱藏中)
前往觀看
5
0
#1366922
只知道最小生成樹是指權重最小的生成樹,有人可以解釋子樹邊數和生成圖的邊數嗎?
0
0