21 下圖中可產生多少種不同的生成樹 圖中可產生多少種不同的生成樹(Spanni..-阿摩線上測驗
21 下圖中可產生多少種不同的生成樹
圖中可產生多少種不同的生成樹(Spanning Tree)?
(A) 1440
(B) 2000
(C) 2880
(D) 4200
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的方式不適合呢? 如果是的話那還有其他的解法嗎, 感激不盡 |
8F
|