2023年1月24日
【学习笔记】矩阵树定理
摘要： https://www.cnblogs.com/yangsongyi/p/10697176.html 简述： 无向图：度数矩阵减邻接矩阵，去掉根所在的行列后求行列式即为生成树个数。 有向图：一般是外向树或内向树，外向树度数为入度，内向树入度为出度，其余同上 理解： 相当于是除去根节点每个点选一条边， 阅读全文
posted @ 2023-01-24 15:25 flywatre 阅读(50) 评论(0) 推荐(0)