问答题
计算题
证明Hall定理：设二分图G=＜V1，E，V2＞中，∣V1∣≤∣V2∣.G中存在从V1到V2的完全匹配且仅当V1中的任意k（k=1，2，…，∣V1∣）个结点至少与V2中的个结点相邻，本定理中的条件称为“相异性条件“.
【参考答案】
点击查看答案
