Re: [圖論] 生成樹

[bigrabbit22 (大布丁)]

※ 引述《bigrabbit22 (大布丁)》之銘言：
: 要證明：
: 對 n≧ 2 ， 有標號的n個頂點完全簡單圖 Kn
: 去掉其中一條邊e後的圖形 Kn-e ，
: 共有 (n-2)× n^(n-3)種不同的生成樹。
: 感謝！


→ Sfly:try Kirchhoff's theorem


能不能不用這個定理證明


例如用數學歸納法......等等




謝謝！

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 118.169.11.241