问答题 设G是二部图，它的两个部分的顶点集分别是X和Y，且有|X|≠|Y|，证明：G一定不是哈密顿图．
【正确答案】因为|X|≠|Y|，所以不妨设|X|＜|Y|，则有
   W(G-X)=|Y|＞|X|，
   所以，G不是哈密顿图．
【答案解析】