离散数学有关Hamilton图的题n人中假设任意两人认识其余n-2个人,证明：1,当n>=3时,n人排成一行,除排头排尾外其余人认识自己左右邻2,当n〉=4时,n人围成圈,每人认识自己左右邻
问题描述：
离散数学有关Hamilton图的题
n人中假设任意两人认识其余n-2个人,证明：
1,当n>=3时,n人排成一行,除排头排尾外其余人认识自己左右邻
2,当n〉=4时,n人围成圈,每人认识自己左右邻
答