24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 1075  |  回复: 0

笨熊乖417

新虫 (初入文坛)

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

小白求助


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

本想多给金币的,无奈我只有这些了
回复此楼

» 猜你喜欢

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 笨熊乖417 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 080500-315分复试调剂 +4 上岸3821 2026-03-31 4/200 2026-03-31 13:06 by oooqiao
[考研] 270求调剂 +3 小杰pp 2026-03-31 4/200 2026-03-31 12:59 by wxiongid
[考研] 0703化学 +19 妮妮ninicgb 2026-03-27 19/950 2026-03-31 10:55 by 罗文姬.
[考研] 282求调剂 不挑专业 求收留 +3 Yam. 2026-03-30 4/200 2026-03-31 10:04 by cal0306
[考研] 物理学调剂 +3 小羊36 2026-03-30 3/150 2026-03-31 09:20 by jp9609
[考研] 327求调剂 +5 小卡不卡. 2026-03-29 5/250 2026-03-30 19:30 by Wang200018
[考研] 考研调剂 +5 Sanmu-124 2026-03-26 5/250 2026-03-30 13:36 by chemdavid
[考研] 生物技术与工程 +7 1294608413 2026-03-25 8/400 2026-03-30 11:36 by 唐沐儿
[考研] 一志愿双一流机械285分求调剂 +4 幸运的三木 2026-03-29 5/250 2026-03-29 14:49 by Miko19
[考研] 本科新能源科学与工程,一志愿华理能动285求调剂 +3 AZMK 2026-03-27 5/250 2026-03-28 16:19 by xxxsssccc
[考研] 070300求调剂306分 +4 26要上岸 2026-03-27 4/200 2026-03-28 13:06 by 唐沐儿
[考研] 调剂 +3 好好读书。 2026-03-28 3/150 2026-03-28 12:04 by 王保杰33
[考研] 药学105500求调剂 +3 Ssun。。 2026-03-28 3/150 2026-03-28 11:24 by lxf170613
[考研] 085405 考的11408求各位老师带走 +3 Qiu学ing 2026-03-28 3/150 2026-03-28 09:19 by 乐呵呵的追梦人
[考研] 348求调剂 +4 小懒虫不懒了 2026-03-27 5/250 2026-03-27 12:47 by 果果妈咪
[考研] 286求调剂 +4 lim0922 2026-03-26 4/200 2026-03-27 10:28 by guoweigw
[硕博家园] 北京林业大学硕导招生广告 +6 kongweilin 2026-03-26 8/400 2026-03-27 10:18 by FF_16
[考研] 341求调剂 +7 青柠檬1 2026-03-26 7/350 2026-03-27 00:19 by wxiongid
[考研] 321求调剂 +6 wasdssaa 2026-03-26 6/300 2026-03-26 20:57 by sanrepian
[考研] 300分,材料,求调剂,英一数二 +5 超赞的 2026-03-24 5/250 2026-03-24 21:07 by 星空星月
信息提示
请填处理意见