→ kyuudonut: (c) 算式是對的 但b我不確定XD 怎不用cofactor算? 01/07 22:27
→ moooner: 想問原po怎麼算成15的?直接爆出來嗎 01/07 22:42
推 moooner: 我用矩陣算是40啦@@ 01/07 22:45
→ h9638512: 我直接算 因為不知道其他的方法>< 01/07 22:49
→ yupog2003: 都忘記可以用矩陣算了，我算也是40 01/07 22:59
→ h9638512: 要怎麼算? 01/07 23:02
→ yupog2003: 建一個類似adjacency matrix的矩陣，對角項填degree 01/07 23:05
→ yupog2003: 有邊相鄰的話填-1，否則填0，然後隨便找個cofactor就是 01/07 23:05
→ yupog2003: spanning tree的個數 01/07 23:06
→ yupog2003: 我一直覺得這個方法超神奇 01/07 23:06
→ h9638512: 真的超神奇的 01/07 23:11
推 Transfat: y大講的那個我記得課本叫做matrix-tree theorem 01/07 23:15
推 moooner: 對我來說用矩陣算我覺得是最安全的.. 01/07 23:19
→ yupog2003: 驗算的時候還可以再挑另外一個cofactor算一次檢查相同 01/07 23:22
→ h9638512: 那c就是10240000? 01/07 23:37
→ yupog2003: 我覺得應該是 01/08 07:09
推 weilun911: 原來矩陣也可以算！！！這題的話我是用拆邊黏點 01/08 10:21
→ h9638512: 拆邊黏點不是著色問題嗎? 01/08 10:38
→ yupog2003: 拆邊黏點也有spanning tree個數的版本XD 01/08 10:52
→ h9638512: 可以分享一下解法嗎XD 01/08 11:09
→ yupog2003: N(G)表示G的相異spanning tree的個數 01/08 11:38
→ yupog2003: N(G)=N(G-e)+N(G.e) 01/08 11:38