设G是二部图，它的两个部分的顶点集分别是X和Y，且有|X|≠|Y|，证明：G一定不是哈密顿图．

【参考答案】

因为|X|≠|Y|，所以不妨设|X|＜|Y|，则有
W(G-X)=|Y|＞|X|，
所以，G不是哈密顿图．