用结点表示人,两人间有共同语言则用线将两结点连接
∵每人至少与其余7人中的4人有共同语言
∴每个结点至少有4个度
任两个结点间的度数之和至少为8
所以必存在哈密尔顿回路
所以:能将他们安排在同一张圆桌就坐,使每个人都能与两边的人交谈
答题不易,请及时采纳,谢谢!...
用结点表示人,两人间有共同语言则用线将两结点连接
∵每人至少与其余7人中的4人有共同语言
∴每个结点至少有4个度
任两个结点间的度数之和至少为8
所以必存在哈密尔顿回路
所以:能将他们安排在同一张圆桌就坐,使每个人都能与两边的人交谈
答题不易,请及时采纳,谢谢!...