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

上一題

21 下圖中可產生多少種不同的生成樹 圖中可產生多少種不同的生成樹(Spanning Tree)? 5df9b7270728c.jpg
(A) 1440
(B) 2000
(C) 2880
(D) 4200



答案:登入後觀看
難度: 困難
最佳解!
YibiYaya (2020/03/03)
如果圖是一個完整圖則spanning t☆☆☆...


(內容隱藏中)
查看隱藏文字
6F
109年中華電信已錄取 高三上 (2020/07/24)

回樓上

1.這比較不算公式喔,是數學的排列組合,5代表左邊的圖有5條線,取3條就可以把4個點串起來,但是會有2種可能無法把a、b、c、d都串起來,所以要減2


2.不懂你的意思,可能無法明確的回答你,不過如果是要用 Cn3 的方式比較不適合,因為可能性多太多了,如abd和bcd都無法將左邊全部串起來

7F
Cow Bom Yang 國三下 (2020/07/27)

樓上你好 

抱歉第2個問題講的不清楚 

換個方式問如果像這樣的圖是不是就如你所說 使用Cn取m的方式不適合呢? 如果是的話那還有其他的解法嗎, 感激不盡

5f1ecbe7dd651.jpg#s-280,252



8F
小V 大二下 (2022/02/20)

C63*C104=20*210=4200

21 下圖中可產生多少種不同的生成樹 圖中可產生多少種不同的生成樹(Spanni..-阿摩線上測驗