Loading

2021年1月20日
矩阵树定理学习笔记
摘要： 1 模板 1.1 定理内容 一张图的生成树个数即为其基尔霍夫矩阵的行列式。 1.2 行列式 1.3 无向图 \(A[i][i]\)：点 \(i\) 的点度。 \(B[i][j]\)：连接 \(i,j\) 的边数。 基尔霍夫矩阵即为 \(A-B\)。 1.4 有向图 1.4.1 外向树（从 \(1\) 阅读全文
posted @ 2021-01-20 13:49 dXqwq 阅读(202) 评论(0) 推荐(1) 编辑