运筹学 Ch6网络模型.pdf

下载文档 降价啦

3
0
约3.88万字
约 48页
2019-01-31 发布于山东
举报
版权申诉
保障服务

运筹学 Ch6网络模型.pdf

1、本文档共48页，可阅读全部内容。
2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

运筹学 Operations Research Chapter 6 网络模型 Network Modeling 6.1 图与网络的概念 6.2最小树问题 6.3最短路问题 6.4最大流问题 Ch6 网络模型 Network Model 2016年10月18 日星期二 Page 2 引例1：七桥问题(Euler, 1736) A C D B 问题：能否从某一点开始一笔画出这个图形，最后回问题：一个步行者怎样才能不重复、不遗漏地一次到原点，而不重复。走完七座桥，最后回到出发点。 Ch6 网络模型 Network Model 2016年10月18 日星期二 Page 3 引例2 ：四色猜想问题(Guthrie, 1852) 能否用四种颜色给地图染色，使相邻的国家有不同的颜色?(1976年，计算机证明) Ch6 网络模型 Network Model 2016年10月18 日星期二 Page 4 第一节图的基本概念在一个人群中，对相互认识这个关系我们可以用下面的图形来表示： (v ) e2 (v3)孙 1 赵 e e 4 1 e 3 (v4) 李 (v2)钱 (v7)陈 e 5 (v5)