2019年8月26日
矩阵树定理
摘要： 对于一个无向图 G ，它的生成树个数等于其基尔霍夫Kirchhoff矩阵任何一个N-1阶主子式的行列式的绝对值。 所谓的N-1阶主子式就是对于一个任意的一个 r ，将矩阵的第 r 行和第 r 列同时删去得到的新矩阵。 基尔霍夫Kirchhoff矩阵的一种求法：基尔霍夫Kirchhoff矩阵 K =度 阅读全文
posted @ 2019-08-26 18:58 1371767389 阅读(198) 评论(0) 推荐(1) 编辑
带花树模板
摘要： 带花树模板，用来解决一般图的最大匹配。（可以是带权图） 阅读全文
posted @ 2019-08-26 11:57 1371767389 阅读(323) 评论(0) 推荐(0) 编辑