运筹学课件第7章 图新与网络模型.pptVIP

第7章 图与网络模型 重庆三峡学院 关文忠 /guanwenzhong Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 教学目标与要求 【教学目标】 通过对本章的学习，理解图的基本概念；掌握最小支撑树、最短路、最大流、中国邮路问题的求法；会利用相关模型解决合理组织人力、物力、财力的优化问题。 【知识结构】 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 导入案例——七桥问题 18世纪德国哥尼斯堡如图（a）七座桥，能否不重复一次走完并回到出发地？ （a）七桥问题示意图 （b）七桥问题简单图 1736年，欧拉在圣彼得堡科学院作了一次学术报告。在报告中，他证明了鉴别任一图形能否一笔画出的准则，即欧拉定理。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 导入案例——四色问题 “任何