离散数学有关Hamilton图的题 n人中假设任意两人认识自己图片其余n-2个人,证明: 1,当n>=3时,n人排成一行,除排头排尾外其余人认识自己图片自己左右邻 2,当n〉=4时,n人围成圈,每人认识自己图片自己咗右邻
本质上是有哈密顿路和哈密顿圈的问题 Direr 1952年的定理n>=3个顶点的图最小度数大于n/2则有哈密顿圈