关于点双连通图的最大匹配
  • 板块学术版
  • 楼主expane
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/3/14 16:19
  • 上次更新2023/11/5 02:03:54
查看原帖
关于点双连通图的最大匹配
337894
expane楼主2021/3/14 16:19

证明或推翻：nn 个点的点双连通图的最大匹配是 ⌊n2⌋\left\lfloor\dfrac n2\right\rfloor

2021/3/14 16:19