Bipartite

A Novel Approach Based on Bipartite Network Recommendation and KATZ Model to Predict Potential Micro-Disease Associations Shiru Li 1, Minzhu Xie 1, Xi ......

考虑霍尔定理和广义霍尔定理： > 霍尔定理：对于一个左部图为 $X$、右部图大小为 $Y$ 的二分图（钦定 $|X|\leq |Y|$），存在边数等于 $|X|$ 的匹配的充要条件是：对于左部图的任何一个点集，右部图中和它相邻的点集大小都大于等于它（相邻的点集指的是所有点出边的并集）。 * 证明：必 ......