[理工] 資結 spanning tree CaliforCat PTT批踢踢實業坊

[理工] 資結 spanning tree

作者: CaliforCat (加州貓) 2021-09-19 14:53:09

How many different spanning trees are possible?
https://i.imgur.com/wFf8NGD.jpg
答案：88
我用暴力法畫圖試，左邊是8種，右邊11種，乘起來可以得到正確答案
但考試應該沒時間這樣慢慢解
想請問這種題目要怎麼算？謝謝

作者: aa871220 (TMVP_Yueko) 2021-09-19 14:57:00

左右排列組合算沒有很久吧@@

作者: xdlow (xdlow) 2021-09-19 16:38:00

以左邊為例就 C(5, 3) - 22 是挑三個邊卻有環的狀況，右邊也用一樣的方法應該很快可以算出 11。

作者: CaliforCat (加州貓) 2021-09-19 17:48:00

了解，謝謝兩位大大

作者: jacksoncsie (資工肥宅) 2021-09-19 18:41:00

https://imgur.com/a/oHbiCsA https://i.imgur.com/BUFqVKs.jpg應該是這些狀況不符合吧~

作者: CaliforCat (加州貓) 2021-09-20 01:05:00

謝謝j大

作者: ericlian0770 (Eric_TW) 2021-09-23 21:38:00

Thanks

繼續閱讀

[理工] 線代Jordan form 莊重上課內容tzuchun42 [理工] 離散遞迴黃子嘉abcd9597938 [理工] 資結 stackCaliforCat [心得] 開學季拚起來settima [理工] 線性映射可逆的充要條件s567101 [理工] 離散 Hamiltonian Cycle 證明/應用jasonliao89 線代 linear (in)dependent 黃子嘉abcd9597938 [理工] 計組CPU直接存取CaliforCat [理工] 離散鴿籠黃子嘉abcd9597938 [理工] 離散生成函數jasonliao89

Contact Us: admin [ a t ] ucptt.com