Question

离散数学问题，哈密顿图求解问题，求解，谢谢！

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

Answer 1

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