| 查看: 1123 | 回复: 0 | ||
[求助]
如何求一个无向图的所有最大匹配的值
|
|
小白求助 我现在要求一个特定无向图（节点数为42，边数为81）的所有最大匹配，已经得到一个最大匹配，该如何求得一共有多少个最大匹配，只需要得到具体的值即可，不用枚举出具体的最大值实例。 求大神指点，该如何进行。 谢谢！ 本想多给金币的，无奈我只有这些了 |
回复此楼» 猜你喜欢
实名举报：华南理工大学物理与光电学院副院长李志远婚内两次出轨女学生（博士）
已经有11人回复
-
现代”学阀”该如何界定
已经有7人回复
-
各位大神，目前国内有哪些比较好用的逆合成软件？
已经有12人回复
-
我的奶奶
已经有3人回复
-
申博发邮件
已经有10人回复
-
国社科系统bug了，是不是要放榜了？
已经有9人回复
-
上海工程技术大学激光智能制造课题组｜2027级博士研究生招生公告
已经有8人回复
-
上海工程技术大学激光智能制造课题组招收博士研究生
已经有8人回复