证明:用2n个顶点表示这2n个骑士,如果骑士x和y不是仇人,那么在x和y之间连接一条边.问题转化为证明图中有一个包含所有顶点的环,即哈密顿环.用反证法,假设图中没有哈密顿环.那么我们可以在图中添加若干条(可以为0)边,使...