| 查看: 1067 | 回复: 0 | ||
[求助]
如何求一个无向图的所有最大匹配的值
|
|
小白求助 我现在要求一个特定无向图（节点数为42，边数为81）的所有最大匹配，已经得到一个最大匹配，该如何求得一共有多少个最大匹配，只需要得到具体的值即可，不用枚举出具体的最大值实例。 求大神指点，该如何进行。 谢谢！ 本想多给金币的，无奈我只有这些了 |
回复此楼» 猜你喜欢
有时候真觉得大城市人没有县城人甚至个体户幸福
已经有4人回复
-
酰胺脱乙酰基
已经有9人回复
-
CSC & MSCA 博洛尼亚大学能源材料课题组博士/博士后招生｜MSCA经费充足、排名优
已经有5人回复
-
有70后还继续奋斗在职场上的吗？
已经有6人回复
-
博士延得我，科研能力直往上蹿
已经有7人回复
-
退学或坚持读
已经有27人回复
-
面上基金申报没有其他的参与者成吗
已经有5人回复
-
遇见不省心的家人很难过
已经有22人回复