关于完美匹配和完备匹配
  • 板块学术版
  • 楼主dodo487
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/3/15 19:45
  • 上次更新2023/10/23 21:28:52
查看原帖
关于完美匹配和完备匹配
544780
dodo487楼主2023/3/15 19:45

孩子看蒙了怎么不同的地方说法不一样

  • 完美匹配==完备匹配:来源

4、完美匹配(完备匹配):一个图中所有的顶点都是匹配点的匹配,即2|M| = |V|。完美匹配一定是最大匹配,但并非每个图都存在完美匹配。用刘汝佳的话说,如果所有点都是匹配点(匹配中某一条边的端点),则称这个匹配是完美匹配

给定一张二分图,其左部、右部节点数相同,均为N个节点。如果该二分图的最大匹配包含N条匹配边,则称该二分图具有完备匹配

(这个完备匹配不是上面的完美匹配吗)

2023/3/15 19:45
加载中...