2023年10月16日
矩阵树定理
摘要： 其实也可以叫做行列式的板子。 将无向图的 Kirchhoff\text{Kirchhoff}Kirchhoff 矩阵同时去掉任意一行一列，剩下的矩阵的行列式绝对值，就是这个无向图的生成树个数，带权则为积。 将有向图的 Kirchhoff\text{Kirchhoff}Kirchhoff 矩阵同时去掉 阅读全文
posted @ 2023-10-16 13:19 luckydrawbox 阅读(30) 评论(0) 推荐(0)