[理工] 资结 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