作者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/cn.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