第三章-空间数据模型-第3讲.ppt

* 5. 网络结构模型 欧拉（1707年4月15日—1783年9月18日）是瑞士数学家和物理学家。 一生，发表了500+350余篇论文和教科书，实际上论著几乎涉及当时所有的数学分支。其主要贡献有：出版《无穷分析引论》（1748）、《微分学原理》（1755）和《积分学原理》（1768－1770）三部数学经典著作 在1735年因过度工作右眼失明，1771年又因病左眼失明，他以惊人的记忆力和心算技巧，在双目失明之後仍坚持继续进行科学创作，以口授方式又完成几百篇科学论文。 网络图论的基本介绍 内容引入 图论中的“图”并不是通常意义下的几何图形，而是一个以抽象的形式来表达确定的事物及事物之间是否具备某种特定关系的数学系统或逻辑模型。一个图G是指由非空顶点集合V(G)={vi}和由其中顶点形成的边的集合E(G)={ek} 所构成的二元组 (V(G), E(G))。V={v1,v2,、、、，vk}，E={(vi，vj)|vi ∈V, vj ∈V,i≠ j}。 图的定义 顶点的无序对叫做边，即图中由边组成的图成为无向图。也就是说由边连接的两个顶点不存在方向性。例如，一条道路双向均可通行；顶点的有序对儿叫做弧，由弧组成的图成为有向图，即图中由弧连接的两个顶点具有方向性，例如，道路中的单行线，只能像一个方向通行。边或弧上带有