- 1、本文档共35页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
离散数学(第十五章);第十五章 欧拉图与哈密顿图;瑞士数学家,最多产的数学家
≥ 1100书籍论文
全集≥75卷
13个孩子
最后17年失明
;下面哪些图形可以一笔画,哪些图形不能一笔画?;(2);●;欧拉图定义;上图中,(1) ,(4) 为欧拉图,(2),(5)为半欧拉图,(3),(6)既不是欧拉图,也不是半欧拉图. 在(3),(6)中各至少加几条边才能成为欧拉图? ;无向欧拉图的判别法;;欧拉图的判别法;下图是某展览厅的平面图,它由五个展室组成,任两展室之间都有门相通,整个展览厅还有一个进口和一个出口,问游人能否???次不重复地穿过所有的门,并且从入口进,从出口出?;下图是一个公园的平面图.要使游客走遍每条路而不重复,问出入口应设在哪里?;有向欧拉图的判别法;查阅有关欧拉图应用研究的文献
书面总结:
研究动机
研究框架
关键的发现
结论;15.2 哈密顿图;;哈密顿图与半哈密顿图;实例;无向哈密顿图的一个必要条件;(1)若G是哈密顿图,则一定满足上式;
(2)满足上式却不一定是哈密顿图;
(3)不满足上式一定不是哈密顿图。;定理应用举例;解答;几点说明;无向哈密顿图的一个充分条件;几点说明;定理应用举例;n(n?2)阶竞赛图中存在哈密顿通路
定理15.9 若D为n(n?2)阶竞赛图,则D中具有哈密顿通路
证明思路:注意,竞赛图的基图是无向完全图. 对n(n?2)
做归纳. 只需观察下面两个图.
;设G??G,称 为G?的权,并记作W(G?),即;例:一位旅客要从A城到B城
他希望选择一条途中中转次数最少的路线;
他希望选择一条途中所花时间最短的路线;
他希望选择一条途中费用最小的路线;
;货郎担问题; ;1. 设G为n(n?2)阶无向欧拉图,证明G中无桥(见例1思考题);2. 证明下图不是哈密顿图. (破坏必要条件);3.某次国际会议8人参加,已知每人至少与其余7人中的4人有共同语言,问服务员能否将他们安排在同一张圆桌就座,使得每个人都与两边的人交谈?
您可能关注的文档
- 电影篇(二)蒙太奇.ppt
- 电极电势的能斯特方程69680.ppt
- 电磁波的发射和接收71407.ppt
- 电脑进制转换.ppt
- 电站锅炉系统结构及生产过程流程图51489.ppt
- 电能“发、输、变、配、用”五环节简介00199.ppt
- 电荷量Q均匀分布在半径为R的球体内04716.ppt
- 电视节目的类型及其栏目形式43734.ppt
- 电视节目的类型及其栏目形式73317.ppt
- 画画你我他-精品课件.ppt
- 私募基金监管及合规运营小蓝本【4月刊】境内外_2024年.pdf
- 联合国西亚经济社会委员会-阿拉伯国家劳动力统计状况( State of Labour Force Statistics in Arab States 202405.pdf
- 高盛-TOP OF MIND-央行分化,中国市场向上及铜价和金.pdf
- 数据中心物理基础设施管理要求白皮书(2024).pdf
- 营销策划 -娃哈哈.PQQ店中店项目-悠简综合抗衰管理系统 2024.pdf
- 全球游戏耳机市场调研 2024.pdf
- 高盛-微软-GENAI发布提升领导力.pdf
- 中小学综合实践活动指导纲要.docx
- KEYENCE基恩士HR-X 系列 MITSUBISHI Q SERIES PLC-LINK 连接指南 通信模块“QJ71E71-100” 篇.pdf
- 大疆 DJI Avata 2 - 安全概要 (畅飞套装) v1.0.pdf
文档评论(0)