今有a,b,c,d,e,f,g7个人,已知下列事实:a会讲英-查字典问答网
分类选择

来自范叔沙的问题

  今有a,b,c,d,e,f,g7个人,已知下列事实:a会讲英语;b会讲英语和汉语;c会讲英语、意大利语和俄语;d会讲日语和汉语;e会讲德语和意大利语;f会讲法语、日语和俄语;g会讲法语和德语.试问

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

  已知下列事实:

  a会讲英语;

  b会讲英语和汉语;

  c会讲英语、意大利语和俄语;

  d会讲日语和汉语;

  e会讲德语和意大利语;

  f会讲法语、日语和俄语;

  g会讲法语和德语.

  试问这7个人应如何排座位,才能使每个人都能和他身边的人交谈?

  (最好能给下得到哈密顿图的过程,

1回答
2020-11-27 04:57
我要回答
请先登录
黄文虎

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

2020-11-27 04:58:27

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •