24小时热门版块排行榜    

查看: 1057  |  回复: 0

笨熊乖417

新虫 (初入文坛)

[求助] 如何求一个无向图的所有最大匹配的值

小白求助


我现在要求一个特定无向图(节点数为42,边数为81)的所有最大匹配,已经得到一个最大匹配,该如何求得一共有多少个最大匹配,只需要得到具体的值即可,不用枚举出具体的最大值实例。
求大神指点,该如何进行。
谢谢!

本想多给金币的,无奈我只有这些了
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 笨熊乖417 的主题更新
信息提示
请填处理意见