10.1地理网络的图论描述答辩.ppt

第10章 地理网络分析 第1节 地理网络的图论描述 地理网络的图论描述 地理网络的测度 通俗意义上的“图”，主要是指各种各样的地图、遥感影像图，或者是由各种符号、文字代表的示意图，或者是由各种地理数据绘制而成的曲线图、直方图等等。 图论中的“图”，是一个数学概念，这种“图”能从数学本质上揭示地理实体与地理事物空间分布格局，地理要素之间的相互联系以及它们在地域空间上的运动形式、地理事件发生的先后顺序等。 一、地理网络的图论描述 （1）图： 设V是一个由n个点vi (i=1，2，…，n)所组成的集合，即V={v1，v2，…，vn}，E是一个由m条线ei（i=1，2，…，m）所组成的集合，即E={e1，e2，…，em}，而且E中任意一条线，都是以V中的点为端点；任意两条线除了端点外没有其他的公共点。 列昂纳德·欧拉——7桥问题 （7）需要说明的是：图的定义只关注点之间是否连通，而不关注点之间的连结方式。对于任何一个图，他的画法并不唯一。 （二）图的一些相关概念 （1）无向图与有向图： 无向图——图的每条边都没有给定方向， 即（u，v）＝（v，u）；有向图——图的每条边都给定了方向， 即（u，v）≠（v，u）。