本篇口胡寫給我自己這樣的什么都亂證一通的口胡選手 以及那些剛學Matrix-Tree，大致理解了常見的證明但還想看看有什么簡單拓展的人…
大概講一下我自己對Matrix-Tree定理的一些理解、常見版本的證明、我自己的證明，以及簡單的一些應用（比如推廣到有向圖、推廣到生成樹邊權的乘積和什么的，非?；A）。
應該看到這里的人都知道Matrix-Tree定理是干什么的吧…就是統(tǒng)計一個無向圖的生成樹個數(shù)，表示成一個行列式。
1、前置定義及性質(zhì)
首先是Matrix-Tree定理相關的定義：對于一個無向圖
網(wǎng)友評論
