Day_Dreamer_D's Blog

摘要： 矩阵树定理 拉普拉斯矩阵 无边权 设无向图 $G$ 有 $n$ 个结点，则拉普拉斯矩阵 $L$ 是一个 $n\times n$ 的矩阵，满足： $L_{i,i}(i\in G)$ 的值为结点 $i$ 的度数。 $L_{i,j}(i,j\in G,i \neq j)$ 的值为结点 $i,j$ 之间相连 阅读全文