2017年6月25日
Matrix Tree
摘要： （更为基本的知识本篇不作讲解） Kirchhoff矩阵：定义为度数矩阵减去邻接矩阵。 MatrixTree定理为：G的所有不同的生成树的个数等于C中任何一个n−1阶主子式。 我们把这个主子式对应的矩阵记为Cr，表示从C中删去了第r行和第r列后得到的矩阵。 性质1：对于任何一个图G，它的Kirchho 阅读全文
posted @ 2017-06-25 21:38 cyz666 阅读(181) 评论(0) 推荐(0) 编辑