歐拉圖與哈密頓圖

第十五章歐拉圖與哈密頓圖現(xiàn)在是1頁\一共有38頁\編輯于星期六第一節(jié)歐拉圖現(xiàn)在是2頁\一共有38頁\編輯于星期六現(xiàn)在是3頁\一共有38頁\編輯于星期六現(xiàn)在是4頁\一共有38頁\編輯于星期六現(xiàn)在是5頁\一共有38頁\編輯于星期六現(xiàn)在是6頁\一共有38頁\編輯于星期六PLAY現(xiàn)在是7頁\一共有38頁\編輯于星期六現(xiàn)在是8頁\一共有38頁\編輯于星期六現(xiàn)在是9頁\一共有38頁\編輯于星期六現(xiàn)在是10頁\一共有38頁\編輯于星期六現(xiàn)在是11頁\一共有38頁\編輯于星期六現(xiàn)在是12頁\一共有38頁\編輯于星期六現(xiàn)在是13頁\一共有38頁\編輯于星期六第二節(jié)哈密頓圖現(xiàn)在是14頁\一共有38頁\編輯于星期六現(xiàn)在是15頁\一共有38頁\編輯于星期六現(xiàn)在是16頁\一共有38頁\編輯于星期六現(xiàn)在是17頁\一共有38頁\編輯于星期六現(xiàn)在是18頁\一共有38頁\編輯于星期六現(xiàn)在是19頁\一共有38頁\編輯于星期六現(xiàn)在是20頁\一共有38頁\編輯于星期六現(xiàn)在是21頁\一共有38頁\編輯于星期六現(xiàn)在是22頁\一共有38頁\編輯于星期六現(xiàn)在是23頁\一共有38頁\編輯于星期六現(xiàn)在是24頁\一共有38頁\編輯于星期六現(xiàn)在是25頁\一共有38頁\編輯于星期六現(xiàn)在是26頁\一共有38頁\編輯于星期六現(xiàn)在是27頁\一共有38頁\編輯于星期六Hamilton圖的一個(gè)應(yīng)用(習(xí)題8.2#6)7位客人入席,A

只會(huì)講英語,B

會(huì)講英,漢語,C

會(huì)講英,意大利,俄語,D

會(huì)講日,漢語,E

會(huì)講德,意大利語,F

會(huì)講法,日,俄語,G

會(huì)講法,德語.能否安排圓桌席位使每位客人與其左右鄰不用翻譯便可交談?現(xiàn)在是28頁\一共有38頁\編輯于星期六BCDEFG建立無向圖模型:結(jié)點(diǎn)為客人;會(huì)共同語言的2結(jié)點(diǎn)相鄰接.則問題歸結(jié)為求此圖的一條Hamilton回路.不難驗(yàn)證,此圖有一條Hamilton回路是:(A,B,D,F,G,E,C,A).按此回路安排席位可滿足要求.思考問題:此圖有Euler回路或路徑嗎?若有,能否用來解決此問題?A英英法德俄意日漢現(xiàn)在是29頁\一共有38頁\編輯于星期六第三節(jié)最短路問題與貨郎擔(dān)問題現(xiàn)在是30頁\一共有38頁\編輯于星期六現(xiàn)在是31頁\一共有38頁\編輯于星期六現(xiàn)在是32頁\一共有38頁\編輯于星期六第十五章習(xí)題課

現(xiàn)在是33頁\一共有38頁\編輯于星期六現(xiàn)在是34頁\一共有38頁\編輯于星期六現(xiàn)在是35頁\一共有38頁\編輯于星期六解

現(xiàn)在是36頁\一共有38頁\編輯于星期六現(xiàn)在是37頁\一共有38頁\編輯于星期