下载提示
- 1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
- 2.下载该文档所得收入归上传者、原创者。
- 3.下载的文档，不会出现我们的网址水印。
文档列表
文档介绍
灾备中心解决方案.ppt第四章图与网络分析
图是最直观的模型
图论是交通系统分析中的重要工具
图论在交通系统规划、管理中作用大
图论是对实际交通网络进行抽象分析的重要手段
SEU
2
SEU
经过抽象后的城市道路网络图苏州市规划公交线路网
3
SEU
4
SEU
5
SEU
6
SEU
7
SEU
大量的工程对象无法研究实物
只能进行抽象
道路网、公交线网等
8
SEU
图论 Graph Theory
•哥尼斯堡七桥问题(欧拉回路)/环球旅行问题(哈密尔顿回路)
/中国邮路问题
•欧拉Euler (1707-1783) 在1736年发表第一篇图论方面的论
文,奠基了图论中的一些基本定理
•很多问题都可以用点和线来表示,一般点表示实体,线表
示实体间的关联
A
A
D
C C D
B
9
B
SEU
一、图与网络的基本概念
•节点(Vertex) 网络(Network)
–物理实体、事物、概念边上具有表示连接强度
–一般用 vi 表示的权值,如 wij
•边(Edge) 又称加权图(Weighted
–节点间的连线,表示有 graph)
关系
e22
–一般用 eij 表示
v1 v
•图(Graph) 2
e
–节点和边的集合 12
e13 e
–一般用 G(V,E) 表示 e'13 24 v5
e45
–点集 V={v1,v2,…, vn}
e34
–边集E={eij }
v3 v4
图 10
图是最直观的模型
图论是交通系统分析中的重要工具
图论在交通系统规划、管理中作用大
图论是对实际交通网络进行抽象分析的重要手段
SEU
2
SEU
经过抽象后的城市道路网络图苏州市规划公交线路网
3
SEU
4
SEU
5
SEU
6
SEU
7
SEU
大量的工程对象无法研究实物
只能进行抽象
道路网、公交线网等
8
SEU
图论 Graph Theory
•哥尼斯堡七桥问题(欧拉回路)/环球旅行问题(哈密尔顿回路)
/中国邮路问题
•欧拉Euler (1707-1783) 在1736年发表第一篇图论方面的论
文,奠基了图论中的一些基本定理
•很多问题都可以用点和线来表示,一般点表示实体,线表
示实体间的关联
A
A
D
C C D
B
9
B
SEU
一、图与网络的基本概念
•节点(Vertex) 网络(Network)
–物理实体、事物、概念边上具有表示连接强度
–一般用 vi 表示的权值,如 wij
•边(Edge) 又称加权图(Weighted
–节点间的连线,表示有 graph)
关系
e22
–一般用 eij 表示
v1 v
•图(Graph) 2
e
–节点和边的集合 12
e13 e
–一般用 G(V,E) 表示 e'13 24 v5
e45
–点集 V={v1,v2,…, vn}
e34
–边集E={eij }
v3 v4
图 10
灾备中心解决方案 来自淘豆网www.taodocs.com转载请标明出处.