今有a,b,c,d,e,f,g7个人,
已知下列事实：
a会讲英语；
b会讲英语和汉语；
c会讲英语、意大利语和俄语；
d会讲日语和汉语；
e会讲德语和意大利语；
f会讲法语、日语和俄语；
g会讲法语和德语.
试问这7个人应如何排座位,才能使每个人都能和他身边的人交谈?
（最好能给下得到哈密顿图的过程,
人气：275 ℃ 时间：2020-04-01 18:21:38
解答
以7个人a,b,c,d,e,f,g作为图的顶点,如果两个人说同一种语言,则对应两个顶点之间有边.如此得到无向图G,寻找G的一条哈密顿回路,这个很简单,从任意一个顶点出发,确定回路.比如abdfgeca,按照这个顺序排座,每个人都能和他身边的人交谈.
推荐
- 无向完全图是哈密顿图.（ ）
- 如果小王是理科生则他的数学成绩一定很好,如果小王不是文科生则他一定是理科生,小王的数学成绩不好所以小王是文科生.
- 如何判定哈密顿回路
- 画出集合A={1,2,3,4,6,8,12,24}关于整除关系的哈斯图,并指出它的极大元、极小元、最大元、最小元,并且说明是否为格.(哈斯图求解方法)
- 离散数学中,将菱形的对角线连结起来的图形,是哈密顿图吗?
- 某校初一年级1班与2班决定分别打一场乒乓球比赛,规定：男生4人,女人2人,举行团体赛（即一队的每位队员与另一队的每位队员分别赛一场,男生与女生间不比赛）,胜一场得3分,负一场得1分,无平局.结果1班比2班多4分,则1班胜了几场?
- 浙教版八年级上英语作业本2第一页第二题的
- 英语翻译
猜你喜欢
- 初中计算题 计算：（-1）+(+2)+（-3)+（+4）+.+（-2007)+(+2008)+(-2009)+(+2010) 求过程及答案
- 甲数是乙数的35，则乙数比甲数多（ ） A.23 B.32 C.25 D.14
- 2右3分之2-1右2分之1-2分之1=?
- 作者把圆明园同巴特农神庙相比,这说明了什么
- C语言 表达式!X等价于———— A,x==0; B,x==1; C,x!=0; D,x!=1;
- 判断题:如果一个圆的直径增加5厘米,那么周长就增加15.7厘米.是对还是错
- 选八个成语写一段话（300字）急!
- 二次函数y=a(x-h)²+k的图像的对称轴为直线x=-2,函数最小值为-3且函数的图像与y=-1/3x²形状相同,开口方向相反（1）确定二次函数解析式（2）如果函数图像与X轴交于A,B与y轴交于C,求△ABC面积
