[圖論] 生成樹

[bigrabbit22 (大布丁)]

要證明：

對 n≧ 2 ， 有標號的n個頂點完全簡單圖 Kn

去掉其中一條邊e後的圖形 Kn-e ，

共有 (n-2)× n^(n-3)種不同的生成樹。







感謝！





--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 114.36.208.175
→ Sfly:try Kirchhoff's theorem