作者polomoss (小澤)
看板Grad-ProbAsk
標題[理工] [離散] 圖論
時間Tue Nov 3 18:03:57 2009
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