作业帮 > 综合 > 作业

今有a,b,c,d,e,f,g7个人,

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/28 10:53:59
今有a,b,c,d,e,f,g7个人,
已知下列事实:
a会讲英语;
b会讲英语和汉语;
c会讲英语、意大利语和俄语;
d会讲日语和汉语;
e会讲德语和意大利语;
f会讲法语、日语和俄语;
g会讲法语和德语.
试问这7个人应如何排座位,才能使每个人都能和他身边的人交谈?
(最好能给下得到哈密顿图的过程,
以7个人a,b,c,d,e,f,g作为图的顶点,如果两个人说同一种语言,则对应两个顶点之间有边.如此得到无向图G,寻找G的一条哈密顿回路,这个很简单,从任意一个顶点出发,确定回路.比如abdfgeca,按照这个顺序排座,每个人都能和他身边的人交谈.