早教吧 育儿知识 作业答案 考试题库 百科 知识分享

4.某次国际会议有8个人参加,已知没人至少与其余7人中的4人会说相同的语言,问服务生能否将他们安排在同一张圆桌周围就座,使每个人都能与两边的人交谈?

题目详情
4.某次国际会议有8个人参加,已知没人至少与其余7人中的4人会说相同的语言,问服务生能否将他们安排在同
一张圆桌周围就座,使每个人都能与两边的人交谈?
▼优质解答
答案和解析
如果你学过图论的话可以把此问题转化成为如下问题:
一张有8个点的图,每个点都至少与其它4个点相连,求此图是否有himitonian回路.
答案:是
看了4.某次国际会议有8个人参加,...的网友还看了以下: