问答题
证明Hall定理：设二分图G=＜V1，E，V2＞中，∣V1∣≤∣V2∣.G中存在从V1到V2的完全匹配且仅当V1中的任意k（k=1，2，…，∣V1∣）个结点至少与V2中的个结点相邻，本定理中的条件称为“相异性条件“.
问答题 证明下图不是哈密顿图。
问答题 问n为何种数值时，Kn是欧拉图又是哈密顿图．问k为何值时，k-正则图既是欧拉图又是哈密顿图。
问答题 试做出4个图的图示，使第1个既为欧拉图又为哈密顿图；第2个是欧拉图而非哈密顿图；第3个是哈密顿图却非欧拉图；第4个既非欧拉图也非哈密顿图。
