2021年7月2日
矩阵树定理
摘要： 矩阵树定理 拉普拉斯矩阵： 定义： 设无向图有 \(n\) 个节点，拉普拉斯矩阵 \(L\) 是一个 \(n*n\) 的矩阵。 \(L_{i,i}\) 的值为节点 \(i\) 的度数。 \(L_{i,j}\) 的值为节点 \(i\) 和节点 \(j\) 之间相连的边数的相反数。 例如下图： 这个图各 阅读全文
posted @ 2021-07-02 09:34 Evitagen 阅读(415) 评论(0) 推荐(2) 编辑