离散数学 第15章 欧拉图与哈密顿图

(38页)

'离散数学 第15章 欧拉图与哈密顿图'
第十五章 欧拉图与哈密顿图第一节 欧拉图PLAY第二节 哈密顿图Hamilton图的一个应用(习题8.2#6)? 7位客人入席,A 只会讲英语,B 会讲英, 汉语,C 会讲英,意大利,俄语,D 会讲日, 汉语,E 会讲德,意大利语,F 会讲法,日, 俄语,G 会讲法,德语.能否安排圆桌席 位使每位客人与其左右邻不用翻译便 可交谈?? 建立无向图模型:结点为客人;会共同语 言的2结点相邻接.则问题归结为求此图 的一条Hamilton回路.不难验证,此图有 一条Hamilton回路是: (A,B,D,F,G,E,C,A). A G按此回路安排席位 法 英 德可满足要求. B 英 F 俄 汉 日思考问题:此图有Euler 意 E回路或路径吗?若有,能 C否用来解决此问题? D第三节 最短路问题与货郎担问题第十五章 习题课 解 PLAY 最短的路为ABCDA,距离为36公里,其余两条各为多少?第十五章 欧拉图与哈密顿图第一节 欧拉图PLAY第二节 哈密顿图Hamilton图的一个应用(习题8.2#6)? 7位客人入席,A 只会讲英语,B 会讲英, 汉语,C 会讲英,意大利,俄语,D 会讲日, 汉语,E 会讲德,意大利语,F 会讲法,日, 俄语,G 会讲法,德语.能否安排圆桌席 位使每位客人与其左右邻不用翻译便 可交谈?? 建立无向图模型:结点为客人;会共同语 言的2结点相邻接.则问题归结为求此图 的一条Hamilton回路.不难验证,此图有 一条Hamilton回路是: (A,B,D,F,G,E,C,A). A G按此回路安排席位 法 英 德可满足要求. B 英 F 俄 汉 日思考问题:此图有Euler 意 E回路或路径吗?若有,能 C否用来解决此问题? D第三节 最短路问题与货郎担问题第十五章 习题课 解 PLAY 最短的路为ABCDA,距离为36公里,其余两条各为多少?第十五章 欧拉图与哈密顿图第一节 欧拉图PLAY第二节 哈密顿图Hamilton图的一个应用(习题8.2#6)? 7位客人入席,A 只会讲英语,B 会讲英, 汉语,C 会讲英,意大利,俄语,D 会讲日, 汉语,E 会讲德,意大利语,F 会讲法,日, 俄语,G 会讲法,德语.能否安排圆桌席 位使每位客人与其左右邻不用翻译便 可交谈?? 建立无向图模型:结点为客人;会共同语 言的2结点相邻接.则问题归结为求此图 的一条Hamilton回路.不难验证,此图有 一条Hamilton回路是: (A,B,D,F,G,E,C,A). A G按此回路安排席位 法 英 德可满足要求. B 英 F 俄 汉 日思考问题:此图有Euler 意 E回路或路径吗?若有,能 C否用来解决此问题? D第三节 最短路问题与货郎担问题第十五章 习题课 解 PLAY 最短的路为ABCDA,距离为36公里,其余两条各为多少?第十五章 欧拉图与哈密顿图第一节 欧拉图PLAY第二节 哈密顿图Hamilton图的一个应用(习题8.2#6)? 7位客人入席,A 只会讲英语,B 会讲英, 汉语,C 会讲英,意大利,俄语,D 会讲日, 汉语,E 会讲德,意大利语,F 会讲法,日, 俄语,G 会讲法,德语.能否安排圆桌席 位使每位客人与其左右邻不用翻译便 可交谈?? 建立无向图模型:结点为客人;会共同语 言的2结点相邻接.则问题归结为求此图 的一条Hamilton回路.不难验证,此图有 一条Hamilton回路是: (A,B,D,F,G,E,C,A). A G按此回路安排席位 法 英 德可满足要求. B 英 F 俄 汉 日思考问题:此图有Euler 意 E回路或路径吗?若有,能 C否用来解决此问题? D第三节 最短路问题与货郎担问题第十五章 习题课 解 PLAY 最短的路为ABCDA,距离为36公里,其余两条各为多少?第十五章 欧拉图与哈密顿图第一节 欧拉图PLAY第二节 哈密顿图Hamilton图的一个应用(习题8.2#6)? 7位客人入席,A 只会讲英语,B 会讲英, 汉语,C 会讲英,意大利,俄语,D 会讲日, 汉语,E 会讲德,意大利语,F 会讲法,日, 俄语,G 会讲法,德语.能否安排圆桌席 位使每位客人与其左右邻不用翻译便 可交谈?? 建立无向图模型:结点为客人;会共同语 言的2结点相邻接.则问题归结为求此图 的一条Hamilton回路.不难验证,此图有 一条Hamilton回路是: (A,B,D,F,G,E,C,A). A G按此回路安排席位 法 英 德可满足要求. B 英 F 俄 汉 日思考问题:此图有Euler 意 E回路或路径吗?若有,能 C否用来解决此问题? D第三节 最短路问题与货郎担问题第十五章 习题课 解 PLAY 最短的路为ABCDA,距离为36公里,其余两条各为多少?第十五章 欧拉图与哈密顿图第一节 欧拉图PLAY第二节 哈密顿图Hamilton图的一个应用(习题8.2#6)? 7位客人入席,A 只会讲英语,B 会讲英, 汉语,C 会讲英,意大利,俄语,D 会讲日, 汉语,E 会讲德,意大利语,F 会讲法,日, 俄语,G 会讲法,德语.能否安排圆桌席 位使每位客人与其左右邻不用翻译便 可交谈?? 建立无向图模型:结点为客人;会共同语 言的2结点相邻接.则问题归结为求此图 的一条Hamilton回路.不难验证,此图有 一条Hamilton回路是: (A,B,D,F,G,E,C,A). A G按此回路安排席位 法 英 德可满足要求. B 英 F 俄 汉 日思考问题:此图有Euler 意 E回路或路径吗?若有,能 C否用来解决此问题? D第三节 最短路问题与货郎担问题第十五章 习题课 解 PLAY 最短的路为ABCDA,距离为36公里,其余两条各为多少?第十五章 欧拉图与哈密顿图第一节 欧拉图PLAY第二节 哈密顿图Hamilton图的一个应用(习题8.2#6)? 7位客人入席,A 只会讲英语,B 会讲英, 汉语,C 会讲英,意大利,俄语,D 会讲日, 汉语,E 会讲德,意大利语,F 会讲法,日, 俄语,G 会讲法,德语.能否安排圆桌席 位使每位客人与其左右邻不用翻译便 可交谈?? 建立无向图模型:结点为客人;会共同语 言的2结点相邻接.则问题归结为求此图 的一条Hamilton回路.不难验证,此图有 一条Hamilton回路是: (A,B,D,F,G,E,C,A). A G按此回路安排席位 法 英 德可满足要求. B 英 F 俄 汉 日思考问题:此图有Euler 意 E回路或路径吗?若有,能 C否用来解决此问题? D第三节 最短路问题与货郎担问题第十五章 习题课 解 PLAY 最短的路为ABCDA,距离为36公里,其余两条各为多少?第十五章 欧拉图与哈密顿图第一节 欧拉图PLAY第二节 哈密顿图Hamilton图的一个应用(习题8.2#6)? 7位客人入席,A 只会讲英语,B 会讲英, 汉语,C 会讲英,意大利,俄语,D 会讲日, 汉语,E 会讲德,意大利语,F 会讲法,日, 俄语,G 会讲法,德语.能否安排圆桌席 位使每位客人与其左右邻不用翻译便 可交谈?? 建立无向图模型:结点为客人;会共同语 言的2结点相邻接.则问题归结为求此图 的一条Hamilton回路.不难验证,此图有 一条Hamilton回路是: (A,B,D,F,G,E,C,A
关 键 词:
离散数学第15章欧拉图与哈密顿图
 天天文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文
本文标题:离散数学 第15章 欧拉图与哈密顿图
链接地址: https://www.wenku365.com/p-44789409.html
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服点击这里,给天天文库发消息,QQ:1290478887 - 联系我们

本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。本站是网络服务平台方,若您的权利被侵害,侵权客服QQ:1290478887 欢迎举报。

1290478887@qq.com 2017-2027 https://www.wenku365.com 网站版权所有

粤ICP备19057495号 

收起
展开