[理工] 資結 spanning tree

[CaliforCat (Cal)]

How many different spanning trees are possible?

https://i.imgur.com/wFf8NGD.jpg

答案：88

我用暴力法畫圖試，左邊是8種，右邊11種，乘起來可以得到正確答案
但考試應該沒時間這樣慢慢解
想請問這種題目要怎麼算？ 謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.136.185.88 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1632034391.A.D20.html
→ aa871220: 左右排列組合算沒有很久吧@@
推 xdlow: 以左邊為例就 C(5, 3) - 2
→ xdlow: 2 是挑三個邊卻有環的狀況 ，右邊也用一樣的方法應該很快
→ xdlow: 可以算出 11。
→ CaliforCat: 了解，謝謝兩位大大
推 jacksoncsie: https://imgur.com/a/oHbiCsA
→ jacksoncsie: https://i.imgur.com/BUFqVKs.jpg
→ jacksoncsie: 應該是這些狀況不符合吧~
→ CaliforCat: 謝謝j大
推 ericlian0770: Thanks