2021年3月27日
矩阵树定理学习笔记
摘要： 考虑一个经典问题：一个 \(n\) 个点 \(m\) 条边的无向连通图 \(\rm{G}\)，求这个图的生成树个数。 \(n \leq 300\) 。 先给 \(\rm{G}\) 随便定个向（之后的 \(\rm{G}\) 仍然为无向的），然后定义 \(\rm{G}\) 的关联矩阵 \(\rm{M}\ 阅读全文
posted @ 2021-03-27 09:23 修电缆的建筑工 阅读(171) 评论(1) 推荐(0) 编辑