作者CaliforCat (Cal)
看板Grad-ProbAsk
標題[理工] 資結 spanning tree
時間Sun Sep 19 14:53:09 2021
How many different spanning trees are possible?
https://i.imgur.com/wFf8NGD.jpg
答案：88
我用暴力法畫圖試，左邊是8種，右邊11種，乘起來可以得到正確答案
但考試應該沒時間這樣慢慢解
想請問這種題目要怎麼算？ 謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.136.185.88 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1632034391.A.D20.html
1F：→ aa871220: 左右排列組合算沒有很久吧@@ 09/19 14:57
2F：推 xdlow: 以左邊為例就 C(5, 3) - 2 09/19 16:38
3F：→ xdlow: 2 是挑三個邊卻有環的狀況 ，右邊也用一樣的方法應該很快 09/19 16:38
4F：→ xdlow: 可以算出 11。 09/19 16:38
5F：→ CaliforCat: 了解，謝謝兩位大大 09/19 17:48
8F：→ jacksoncsie: 應該是這些狀況不符合吧~ 09/19 18:47
9F：→ CaliforCat: 謝謝j大 09/20 01:05
10F：推 ericlian0770: Thanks 09/23 21:38