hdu4305生成树计数Matrix-tree
我们定义图G的基尔霍夫矩阵C[G]=D[G]-A[G]. 即度数矩阵减邻接矩阵度数矩阵:基尔霍夫矩阵的性质: ①对于任意一个图,他的基尔霍夫矩阵C的行列式的值为0. 因为显然基尔霍夫矩阵的每一行或者列上元素的和都是0啊= = ②如果图G不连通,其基尔霍夫矩阵的任意主子式行列式值为0.③若图G是一棵树,则C[G]的任意一个n-1阶主子式的行列式的值为1. G 的所有不同的生成树的个数等于其基尔霍夫矩...
原创
2018-05-24 22:32:15 ·
209 阅读 ·
0 评论