| 查看: 1082 | 回复: 0 | ||
[求助]
如何求一个无向图的所有最大匹配的值
|
|
小白求助 我现在要求一个特定无向图（节点数为42，边数为81）的所有最大匹配，已经得到一个最大匹配，该如何求得一共有多少个最大匹配，只需要得到具体的值即可，不用枚举出具体的最大值实例。 求大神指点，该如何进行。 谢谢！ 本想多给金币的，无奈我只有这些了 |
回复此楼» 猜你喜欢
研究生做的很差，你们会让毕业吗？
已经有10人回复
-
申博自荐
已经有8人回复
-
26年博士申请自荐-电催化
已经有8人回复
-
求碳排放博导；方向是LCA、生命周期可持续发展以及碳排放
已经有7人回复
-
2026博士申请求助
已经有4人回复
-
2026博士或科研助理转27年博士
已经有7人回复
-
急招2026年9月份入学博士
已经有3人回复
-
2026年博士申请求捞
已经有3人回复
-
国自科送审了吗
已经有11人回复
-
博士招生
已经有5人回复