[理工] 資結 spanning tree
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
→
09/19 14:57,
4年前
, 1F
09/19 14:57, 1F
推
09/19 16:38,
4年前
, 2F
09/19 16:38, 2F
→
09/19 16:38,
4年前
, 3F
09/19 16:38, 3F
→
09/19 16:38,
4年前
, 4F
09/19 16:38, 4F
→
09/19 17:48,
4年前
, 5F
09/19 17:48, 5F
推
09/19 18:41,
4年前
, 6F
09/19 18:41, 6F
→
09/19 18:47,
4年前
, 7F
09/19 18:47, 7F
→
09/19 18:47,
4年前
, 8F
09/19 18:47, 8F
→
09/20 01:05,
4年前
, 9F
09/20 01:05, 9F