2019年9月11日
矩阵树定理(Kirchhoff || Laplace)初探——Part 1(无向图计数)
摘要： 必备知识： 高斯消元，图论基本知识（好像就这。。。（雾）） 这里是无向图部分，请不要走错场。。。 定义 我们将邻接矩阵定义为矩阵$A(u,v)$，我想邻接矩阵就不用再多说了； 我们将每个点的度数矩阵定义为矩阵$D(u,v)$，这里再加上数学表示； $D(u,u)=u$这个点的度数，$D(u,v)=0 阅读全文
posted @ 2019-09-11 21:28 Mr_Leceue 阅读(365) 评论(0) 推荐(0) 编辑