矩阵树定理整理及总结

注:本文章内容主要摘取自周冬的PPT。 解决问题:生成树计数。 图的关联矩阵 对于无向图G，我们定义它的关联矩阵B是一个n*m的矩阵，并且满足： 如果 ei e i =(vi，vj)，那么 Bik B i k 和 Bjk B j k 一个为1，另一个为-1，而第k列的其他元素均为0。 图G的关联矩阵如右下角所示： 图的关联矩阵有什么特殊的性质呢？我们不妨来考察一下B和它的转置矩阵 BT B T 的

>>阅读原文<<