今有a,b,c,d,e,f,g7個人,
今有a,b,c,d,e,f,g7個人,
已知下列事實：
a會講英語；
b會講英語和漢語；
c會講英語、意大利語和俄語；
d會講日語和漢語；
e會講德語和意大利語；
f會講法語、日語和俄語；
g會講法語和德語.
試問這7個人應(yīng)如何排座位,才能使每個人都能和他身邊的人交談?
（最好能給下得到哈密頓圖的過程,
已知下列事實：
a會講英語；
b會講英語和漢語；
c會講英語、意大利語和俄語；
d會講日語和漢語；
e會講德語和意大利語；
f會講法語、日語和俄語；
g會講法語和德語.
試問這7個人應(yīng)如何排座位,才能使每個人都能和他身邊的人交談?
（最好能給下得到哈密頓圖的過程,
其他人氣：924 ℃時間：2020-04-01 18:21:38
優(yōu)質(zhì)解答
以7個人a,b,c,d,e,f,g作為圖的頂點,如果兩個人說同一種語言,則對應(yīng)兩個頂點之間有邊.如此得到無向圖G,尋找G的一條哈密頓回路,這個很簡單,從任意一個頂點出發(fā),確定回路.比如abdfgeca,按照這個順序排座,每個人都能和他身邊的人交談.
我來回答
類似推薦
- 無向完全圖是哈密頓圖.（ ）
- 如果小王是理科生則他的數(shù)學(xué)成績一定很好,如果小王不是文科生則他一定是理科生,小王的數(shù)學(xué)成績不好所以小王是文科生.
- 如何判定哈密頓回路
- 畫出集合A={1,2,3,4,6,8,12,24}關(guān)于整除關(guān)系的哈斯圖,并指出它的極大元、極小元、最大元、最小元,并且說明是否為格.(哈斯圖求解方法)
- 離散數(shù)學(xué)中,將菱形的對角線連結(jié)起來的圖形,是哈密頓圖嗎?
- 把一根高是10dm圓柱形木材沿著底面直徑對半鋸開,表面積增加了80平方分米,求這根圓柱形木材的表面積.
- 郭伋字細(xì)侯茂陵人為并州守素結(jié)恩德有關(guān)這個短文的答案
- she looked ———when she heard the ___news.A surprised;surprising B surprising;surprised
- 一加七分之五等于多少?
- ①f(x)=2sin^2x+sinx-2的值域； ②f(x)=sinx/(2+sinx)的值域.
- 白熊生活在什么地方
- "Living Chinese" 怎么翻譯?
猜你喜歡
- 1I just need a person who will never give up my
- 2They heard the strang noise again.They heard________strang noise 同義句轉(zhuǎn)換
- 3生成等質(zhì)量氫氣,需四種金屬Mg Al Zn Fe的質(zhì)量由少至多怎么排列?
- 4在潮濕的天氣,當(dāng)打開電冰箱門時有“白氣”冒出,這是為什么
- 5英語中有哪些in開頭的短語
- 6如圖所示電路開關(guān)S閉合后燈L不發(fā)光,用電測筆測試電燈兩接線處和插座兩孔均能使測電筆發(fā)光,經(jīng)檢查,保險絲未斷,開關(guān)完好
- 72個點心和1杯飲料一共26元,一個點心和3杯飲料一共18元.1個點心和1杯飲料各是多少元?
- 8一篇名著的讀后感.
- 9已知a與b是非零向量,且(a+b)⊥(a-b),(a+2b)⊥(2a-b),求:3a+4b與2a+b的夾角.
- 10物體從傾角37°由靜止開始下滑它滑到底端的速率等于它從頂端自由下落到地面時速率的4/5
- 11塑料瓶底的三位數(shù)字是什么意思,不是三角形里的數(shù)字,是另外的.
- 12拗怎么讀