话题
搜索

霍尔的状况


给定一个集合A类,N(甲)成为…的一群邻居A类.然后二部图 G公司带有双分区X(X)Y(Y)有一个完美匹配 若(iff) |N(A)|>=|A|对于所有子集A类属于X(X).


另请参见

多样性条件,霍尔定理,婚姻定理,完美的匹配

此条目由贡献克里斯赫克曼

与Wolfram一起探索| Alpha

工具书类

哈拉里,F。图论。马萨诸塞州雷丁:Addison-Wesley,1994年。

参考Wolfram | Alpha

霍尔的状况

引用如下:

克里斯·赫克曼“霍尔的状况”摘自数学世界--Wolfram Web资源,创建人埃里克韦斯特因.https://mathworld.wolfram.com/HallsCondition.html

主题分类