题目

今有a,b,c,d,e,f,g7个人,
已知下列事实：
a会讲英语；
b会讲英语和汉语；
c会讲英语、意大利语和俄语；
d会讲日语和汉语；
e会讲德语和意大利语；
f会讲法语、日语和俄语；
g会讲法语和德语.
试问这7个人应如何排座位,才能使每个人都能和他身边的人交谈?
（最好能给下得到哈密顿图的过程,

提问时间：2020-11-23

答案

以7个人a,b,c,d,e,f,g作为图的顶点,如果两个人说同一种语言,则对应两个顶点之间有边.如此得到无向图G,寻找G的一条哈密顿回路,这个很简单,从任意一个顶点出发,确定回路.比如abdfgeca,按照这个顺序排座,每个人都能和他身边的人交谈.