2017年5月5日
Matrix_tree Theorem 矩阵树定理学习笔记
摘要： Matrix_tree Theorem: 给定一个无向图, 定义矩阵A A[i][j] = - (<i, j>之间的边数) A[i][i] = 点i的度数 其生成树的个数等于 A的任意n - 1阶主子式的值。 关于定理的相关证明 可以看这篇文章, 讲得非常详细, 耐心看就能看懂： 关于求行列式, 可 阅读全文
posted @ 2017-05-05 11:58 lzw4896s 阅读(480) 评论(0) 推荐(0)