Matrix_tree Theorem 矩阵树定理学习笔记

Matrix_tree Theorem: 给定一个无向图, 定义矩阵A A[i][j] = - (<i, j>之间的边数) A[i][i] = 点i的度数 其生成树的个数等于 A的任意n - 1阶主子式的值。 关于定理的相关证明 可以看这篇文章, 讲得非常详细, 耐心看就能看懂：     关于求行列式, 可以用高斯消元。 如果是模域下求行列式, 可以用欧几里得算法。 具体实现看这篇文章 模域下求行

>>阅读原文<<