数学建模---5图论.pptxVIP

数学建模;前言;从七桥问题说起 ---关于图模型;为通行方便，在四块陆地之间建了七座桥，每到节、假日或傍晚，都有许多居民和大学生来此散步。久而久之,人们发现并热衷于讨论这样一个问题:能否从四块陆地之一出发,走遍每座桥一次且仅一次然后回到出发地? 自然有不少人作过实地尝试,但一直未能实现。;?问题分析与模型假设：;;能否从这个图上任一顶点出发，经过每条边一次且仅一次而回到出发顶点。;将该图中所有顶点用不同颜色表示，最少需要几种颜色。;问题2(哈密顿环球旅行问题): ???二面体的20个顶点代表世界上20个城市，能否从某个城市出发在十二面体上依次经过每个城市恰好一次最后回到出发点？;问题3(四色问题): 对任何一张地图进行着色，两个共同边界的国家染不同的颜色，则只需要四种颜色就够了.;问题4(关键路径问题): 一项工程任务,大到建造一座大坝,一座体育中心,小至组装一台机床,一架电视机, 都要包括许多工序.这些工序相互约束,只有在某些工序完成之后, 一个工序才能开始. 即它们之间存在完成的先后次序关系,一般认为这些关系是预知的, 而且也能够预计完成每个工序所需要的时间. 这时工程领导人员迫切希望了解最少需要多少时间才能够完成整个工程项目, 影响工程进度的要害工序是哪几个？ ;; 数学建模-图论; 数学建模-图论; 数学建模-图论; 数学建模