今有a,b,c,d,e,f,g7个人,
已知下列事实:
a会讲英语;
b会讲英语和汉语;
c会讲英语、意大利语和俄语;
d会讲日语和汉语;
e会讲德语和意大利语;
f会讲法语、日语和俄语;
g会讲法语和德语.
试问这7个人应如何排座位,才能使每个人都能和他身边的人交谈?
(最好能给下得到哈密顿图的过程,
人气:285 ℃ 时间: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}关于整除关系的哈斯图,并指出它的极大元、极小元、最大元、最小元,并且说明是否为格.(哈斯图求解方法)
- 离散数学中,将菱形的对角线连结起来的图形,是哈密顿图吗?
- 花生米表面带有几个黄色的小圈圈,那是黄曲霉菌的菌种吗
- 2(x-4)=3(x-2)怎么做?
- 世说新语中的人以其语语之的语什么意思
猜你喜欢
- 他听从医生的劝告而戒酒英语翻译
- 英语同义句改写He likes music.He___ ___ ___ music
- 小张和小丽同时打印一份稿件,甲每分钟打130个字,乙每分钟打150字,两人同时打印了25分钟完成任务.
- I am afraid.I can't find the lost books合并成含有宾语从句的复合句
- 一条环形跑道长400米,甲乙两人练习赛跑,甲每分钟跑350米,已每分钟跑350米
- 国家大地坐标原点怎么样
- 一个太阳能电池的开路电压为0.55 V,短路电流为1.3 A,另一个电池的开路电压为0.6 V,短路电流为0.1 A.假设两个电池均服从理想二极管定律.当这两个电池以:(a)并联方式,(b)串联方式连接时,试计算总的开路电压和短路电流.
- 铜的密度为8.5X10的立方kg/m的立方,某单位需要横截面积为3立方毫米的铜线2500m,需要购买这种铜线多少千克?