主題
Search

霍爾條件


給定一個集合 A,令 N(A)A 的鄰域集合。則具有二部劃分 XY二分圖 G 具有完美匹配 當且僅當 對於 X 的所有子集 A,滿足 |N(A)|>=|A|


參見

多樣性條件, 霍爾定理, 婚姻定理, 完美匹配

此條目由 Chris Heckman 貢獻

使用 探索

參考文獻

Harary, F. 圖論。 閱讀,馬薩諸塞州:艾迪生-韋斯利出版社,1994 年。

在 上被引用

霍爾條件

引用為

Heckman, Chris. "霍爾條件。" 來自 —— 資源,由 Eric W. Weisstein 建立。 https://mathworld.tw/HallsCondition.html

主題分類