| 查看: 1062 | 回复: 0 | |||
[求助]
如何求一个无向图的所有最大匹配的值
|
|
小白求助 我现在要求一个特定无向图（节点数为42，边数为81）的所有最大匹配，已经得到一个最大匹配，该如何求得一共有多少个最大匹配，只需要得到具体的值即可，不用枚举出具体的最大值实例。 求大神指点，该如何进行。 谢谢！ 本想多给金币的，无奈我只有这些了 |
回复此楼» 猜你喜欢
北京211副教授，35岁，想重新出发，去国外做博后，怎么样？
已经有7人回复
-
Cas 72-43-5需要30g，定制合成，能接单的留言
已经有7人回复
-
磺酰氟产物，毕不了业了！
已经有5人回复
-
论文终于录用啦！满足毕业条件了
已经有25人回复
-
2026年机械制造与材料应用国际会议 （ICMMMA 2026）
已经有3人回复
-
自荐读博
已经有3人回复
-
求助:我三月中下旬出站，青基依托单位怎么办？
已经有5人回复
-
不自信的我
已经有5人回复
-
投稿Elsevier的杂志（返修），总是在选择OA和subscription界面被踢皮球
已经有8人回复