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

证明下图不是哈密顿图。 点击查看答案

问n为何种数值时，Kn是欧拉图又是哈密顿图．问k为何值时，k-正则图既是欧拉图又是哈密顿图。 点击查看答案