作者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 ，请问应该怎麽想，或怎麽计算
谢
--
┌这篇文章让您觉得？─────────────────────────────┐
│ │
│ 一"一 \ / >\\\< ╯ ╰ ∩ ∩ ▁ ▁ ＞＿＜ ㄧ ㄧ+ │
│ 皿 ε □ ▽ ▇Δ ▇ ╰╯ ╯ │
│ 北七 乱喔 害羞 莎笅 爽啦 哭爸 ＸＤ 科科 │
└──────────────────────────────────────┘
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 122.116.14.2
1F：推 FRAXIS:Cayley's formula 11/03 19:57
2F：推 magic704226:#spanning tree of Kn=n^(n-2),证明课本应该有 11/04 13:05
3F：→ polomoss:原来有公式~谢谢 11/04 17:17
4F：→ gn00618777:如果不是完全图系列就要用矩阵树去求余因子就是个数了 11/04 18:46