看板 Grad-ProbAsk 關於我們 聯絡資訊
Show that the number of spanning tree for a complete with 5 nodes K5 的 spanning tree 有 125個 請問怎麼算的~? 我是想說用 C10,4 去扣掉會造成cycle的tree 但是210 扣不到125 ,請問應該怎麼想,或怎麼計算 謝 -- ┌這?─────────────────────────────┐ │ │ 一"一 \ / >\\\< ╯ ╰ ∩ ∩ ▁ ▁_< ㄧ ㄧ+ │ ε Δ ╰╯ 北七 亂喔 害羞 莎笅 爽啦 哭爸 XD 科科 └──────────────────────────────────────┘ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.116.14.2
FRAXIS:Cayley's formula 11/03 19:57
magic704226:#spanning tree of Kn=n^(n-2),證明課本應該有 11/04 13:05
polomoss:原來有公式~謝謝 11/04 17:17
gn00618777:如果不是完全圖系列就要用矩陣樹去求餘因子就是個數了 11/04 18:46