2023年2月5日
matrix-tree 的一个推论
摘要： 本文作者的线性代数水平还很低，如果有什么更简单的方法请告诉 TA。 结论：对于一张无向图 $G$，设其 Laplace 矩阵为 $A$，而 $A$ 的特征值分别为 $\lambda_1,\lambda_2,\ldots,\lambda_n$。则其中必然有一个为 0，不妨设 $\lambda_n=0$ 阅读全文
posted @ 2023-02-05 11:08 秋叶冬雪 阅读(180) 评论(3) 推荐(3) 编辑