不是VIP会员，不能显示答案

题目解答

题目：
已知a,b,c,d,e,f,g七个人中，a只会讲英语；b只会讲英语和汉语；c只会讲英语、
意大利语和俄语；d只会讲汉语和日语；e只会讲意大利语和德语；f只会讲俄语、日语和法语；g只会讲德语和法语。能否将他们的座位安排成一圆桌，使得每个人都能与他身边的
人交谈？如果可以，请以“a b”开头写出你的安排方案 _____________ 。
答案：a b d f g e c a
考点： 0
分析： 哈密顿图
解答： 哈密顿图

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