より一般化した表現
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/01/14 20:57 UTC 版)
有限2部グラフ G:= (X + Y, E) で X と Y は同じ大きさでなくともよい。ここで、G の最大マッチングの端点がXをすべて覆うことと、X の全ての部分集合 W について次が成り立つことは同値である。 | W | ≤ | N G ( W ) | {\displaystyle |W|\leq |N_{G}(W)|}
※この「より一般化した表現」の解説は、「ホールの定理」の解説の一部です。
「より一般化した表現」を含む「ホールの定理」の記事については、「ホールの定理」の概要を参照ください。
- より一般化した表現のページへのリンク