已知 [tex=6.071x1.214]RJcezppjT4j0RQds+BD88K0XvbQqCwgJmXYGSJQ+5+Q=[/tex] 7 人中,会讲的语言分别为:a : 英语、德语. [br][/br]b : 英语、汉语.[br][/br]c : 英语、意大利语、俄语.d : 汉语、日语.e : 意大利语、德语. [br][/br]f : 俄语、日语、法语. [br][/br]g: 德语,法语. [br][/br]问能否将他们的座位安排在圆桌旁,使得每个人都能与他身边的人交谈.

2022-06-14

已知 [tex=6.071x1.214]RJcezppjT4j0RQds+BD88K0XvbQqCwgJmXYGSJQ+5+Q=[/tex] 7 人中,会讲的语言分别为:a : 英语、德语. [br][/br]b : 英语、汉语.[br][/br]c : 英语、意大利语、俄语.d : 汉语、日语.e : 意大利语、德语. [br][/br]f : 俄语、日语、法语. [br][/br]g: 德语,法语. [br][/br]问能否将他们的座位安排在圆桌旁,使得每个人都能与他身边的人交谈.

答案：

     做无向图[tex=5.786x1.214]lIIg/4MjhtuQZfdUKaWnYA==[/tex] 其中[tex=19.0x1.357]3I+hCoBURGNOyJYqwca15EHRmY6ukyXXdThrznjPZKE4H+/NwZsl12fiLUaX5sR+/VjZ8RsvjbmND1/94f+KdlwO2EiOxpgYEy5SF0BPZtw=[/tex]且 [tex=0.643x0.786]dFKQavWFzybe6S1GPVXNhQ==[/tex]与 [tex=0.5x0.786]pmD1JbahT9zMRAbBNi045A==[/tex] 会讲同耳种语言）.根据已知条件,容易做出 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 的图形,如图 15.21(a) 所示.在 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 中, [tex=0.643x0.786]dFKQavWFzybe6S1GPVXNhQ==[/tex] 与 [tex=0.5x0.786]pmD1JbahT9zMRAbBNi045A==[/tex] 相邻当且仅当 [tex=0.643x0.786]dFKQavWFzybe6S1GPVXNhQ==[/tex] 与 [tex=0.5x0.786]pmD1JbahT9zMRAbBNi045A==[/tex] 会讲同一种语言.若 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]中存在哈密顿回路,就可以按他们在回路上的顺序安排就座.本图是为 [tex=4.214x1.214]5iVwA2DFCICVxxsrfgNGhw==[/tex] 按这两条回路安排就座都可以.[br][/br][img=543x229]1792172bbbd49d3.png[/img]

举一反三

内容

0
联合国规定的六种工作语言是（）。 A: 英语、汉语、法语、俄语、西班牙语、日语 B: 英语、汉语、德语、俄语、西班牙语、日语 C: 英语、汉语、法语、俄语、西班牙语、阿拉伯语 D: 英语、汉语、法语、俄语、德语、阿拉伯语
1
设已知下列事实：a会讲英语；b会讲华语和英语；c会讲英语、意大利语和俄语；d会讲日语和华语；e会讲德语和意大利语；f会讲法语、日语和俄语；g会讲法语和德语。试问这7个人中，是否任意两人都能交谈（必要时可借助于其余5人组成的译员链）。
2
联合国6种工作语言是：_______。 A: 英语、法语、俄语、汉语、阿拉伯语、意大利语 B: 英语、法语、俄语、汉语、阿拉伯语、西班牙语 C: 英语、法语、俄语、汉语、德语、西班牙语 D: 英语、法语、俄语、汉语、意大利语、西班牙语
3
今有[tex=0.571x0.786]7G1MINzwputr5mgALyjQfA==[/tex]，[tex=0.429x1.0]JThLUuJ8WswSAPiYZWihWg==[/tex]，[tex=0.5x0.786]EL0hSqs6jZBGdsmH7TMShQ==[/tex]，[tex=0.571x1.0]TcM6B5Wrs5vy9dWrxRPSdg==[/tex]，[tex=0.5x0.786]WKYr2kz69xrVCyPvbyVG1w==[/tex]，[tex=0.5x1.214]0K9Xf7VHWdVeOrSYAKIm6Q==[/tex]，[tex=0.5x1.0]wLRBXo571ziKptAIyBBTRQ==[/tex]7个人，已知下列事实：[tex=0.571x0.786]7G1MINzwputr5mgALyjQfA==[/tex]会讲英语；[tex=0.429x1.0]JThLUuJ8WswSAPiYZWihWg==[/tex]会讲英语和汉语；[tex=0.5x0.786]EL0hSqs6jZBGdsmH7TMShQ==[/tex]会讲英语、意大利语和俄语；[tex=0.571x1.0]TcM6B5Wrs5vy9dWrxRPSdg==[/tex]会讲日语和汉语；[tex=0.5x0.786]WKYr2kz69xrVCyPvbyVG1w==[/tex]会讲德语和意大利语；[tex=0.5x1.214]0K9Xf7VHWdVeOrSYAKIm6Q==[/tex]会讲法语、日语和俄语；[tex=0.5x1.0]wLRBXo571ziKptAIyBBTRQ==[/tex]会讲法语和德语。试问这7个人要围成一圈，应如何排座位，才能使每个人都能和他身边的人交谈？
4
有七位客人入席, [tex=0.786x1.0]vFkrb1N561vf9ISNIK+F+A==[/tex]只会讲英语; [tex=0.786x1.0]Y5dREF+8HU/W/GoIU+xBnw==[/tex]会讲汉语; [tex=0.714x1.0]Bk7xqZO0TAxSxjeljegRHA==[/tex]会讲英语，意大利语及俄语；[tex=0.857x1.0]m2DKAQtGuc1DyN3zyNlILg==[/tex]会讲汉语及日语; [tex=0.786x1.0]EfIMS3gvdehFhouNyxFfKg==[/tex]会讲意大利语及德语; [tex=0.643x1.0]3Wl5CSl/zIRWjGN4jvjtiw==[/tex]会讲法语, 日语及俄语; [tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]会讲德语和法语。问主人能否把诸位安排在一张圆桌上，使每一位客人与左右邻不用翻译便可交谈。若能安排，请给出一个方案。