2022年2月6日
矩阵树定理
摘要： 矩阵树定理 用于解决一张图的生成树计数问题。（默认图可以存在重边，但不能存在自环） 前置芝士：行列式 \(N \times N\) 的矩阵的行列式，可以理解为 \(n\) 个列向量所夹几何体的有向体积。 例如，2 阶行列式即为两个列向量的叉积。 \[ \left[ \begin{array}{l} 阅读全文
posted @ 2022-02-06 21:52 zym417 阅读(371) 评论(0) 推荐(0) 编辑