本篇口胡写给我自己这样的什么都乱证一通的口胡选手 以及那些刚学Matrix-Tree，大致理解了常见的证明但还想看看有什么简单拓展的人…
大概讲一下我自己对Matrix-Tree定理的一些理解、常见版本的证明、我自己的证明，以及简单的一些应用（比如推广到有向图、推广到生成树边权的乘积和什么的，非常基础）。
应该看到这里的人都知道Matrix-Tree定理是干什么的吧…就是统计一个无向图的生成树个数，表示成一个行列式。
1、前置定义及性质
首先是Matrix-Tree定理相关的定义：对于一个无向图
网友评论
