| 查看: 1060 | 回复: 0 | |||
[求助]
如何求一个无向图的所有最大匹配的值
|
|
小白求助 我现在要求一个特定无向图（节点数为42，边数为81）的所有最大匹配，已经得到一个最大匹配，该如何求得一共有多少个最大匹配，只需要得到具体的值即可，不用枚举出具体的最大值实例。 求大神指点，该如何进行。 谢谢！ 本想多给金币的，无奈我只有这些了 |
回复此楼» 猜你喜欢
自荐读博
已经有8人回复
-
投稿Elsevier的杂志（返修），总是在选择OA和subscription界面被踢皮球
已经有8人回复
-
自然科学基金委宣布启动申请书“瘦身提质”行动
已经有4人回复
-
求个博导看看
已经有18人回复