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