求问 Hall 定理相关
  • 板块学术版
  • 楼主arundo
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/8/14 11:13
  • 上次更新2023/10/27 15:30:12
查看原帖
求问 Hall 定理相关
114356
arundo楼主2022/8/14 11:13

请问,对于 Hall 定理的推论,需不需要满足 XY|X|\le|Y|

Hall 定理推论:二分图左部点集 XX,右部点集 YY ,最大匹配数为 XmaxSX(SN(S))|X|-\max_{S\in X}(|S|-|N(S)|)

2022/8/14 11:13
加载中...