[古诗词赏析的方法]鉴赏方法: 一、品味富于表现力的“诗眼”或“题眼”。如李清照《如梦令》“昨夜雨疏风骤,浓睡不消残酒。试问卷帘人,却道海棠依旧。知否?知否?应是绿肥红瘦。”全词“诗眼”是“...+阅读
对于许多现实的地理问题,譬如,城镇体系问题,城市地域结构问题,交通问题,商业网点布局问题,物流问题,管道运输问题,供电与通讯线路问题,…,等等,都可以运用网络分析方法进行研究. 网络分析,是运筹学的一个重要分支,它主要运用图论方法研究各类网络的结构及其优化问题.网络分析方法是计量地理学必不可少的重要方法之一. 本章主要内容:地理网络的图论描述 最短路径与选址问题 最大流与最小费用流 第一节 地理网络的图论描述 通俗意义上的"图",主要是指各种各样的地图,遥感影像图,或者是由各种符号,文字代表的示意图,或者是由各种地理数据绘制而成的曲线图,直方图,等等.图论中的"图",是一个数学概念,这种"图"能从数学本质上揭示地理实体与地理事物空间分布格局,地理要素之间的相互联系以及它们在地域空间上的运动形式,地理事件发生的先后顺序,…,等等. 一,地理网络的图论描述
(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中的点为端点;任意两条线除了端点外没有其它的公共点.
(一)图的定义 那么,把V与E结合在一起就构成了一个图G,记作G=(V,E).(3)边:E中每一条线称为图G 的边(或弧);若一条边e连接u,v两个顶点,则记为e=(u,v).(2)顶点: V中的每一个点vi(i=1,2,…,n)称为图G的顶点.
(4)在图G=(V,E)中,V不允许是空集,但E可以是空集.
(5)从以上定义可以看出,图包含两个方面的基本要素:① 点集(或称顶点集);②边集(或称弧集).例:在如图10.1.1所示的图中,顶点集为V={v1,v2,v3,v4,v5,v6,v7,v8},边集为E={e1,e2,e3,e4,e5,e6,e7,e8,e9,e10,e11 }.图10.1.1(6)在现实地理系统中,对于地理位置,地理实体,地理区域以及它们之间的相互联系,可以经过一定的简化与抽象,将它们描述为图论意义下的地理网络,即图. 地理位置,地理实体,地理区域,譬如,山顶,河流汇聚点,车站,码头,村庄,城镇等——点 它们之间的相互联系,譬如,构造线,河流,交通线,供电与通讯线路,人口流,物质流,资金流,信息流,技术流等——点与点的连线. 一个由基本流域单元组成的复杂的流域地貌系统,如果舍弃各种复杂的地貌形态,各条河流——线,河流分岔或汇聚处——点,流域地貌系统——水系的基本结局(树). 列昂纳德·欧拉——七桥问题 东普鲁士的哥尼斯堡城(现在的加里宁格勒)是建在两条河流的汇合处以及河中的两个小岛上的,共有七座小桥将两个小岛及小岛与城市的其它部分连接起来,那么,哥尼斯堡人从其住所出发,能否恰好只经过每座小桥一次而返回原处 图论研究结果告诉我们,其答案是否定的.
(7)需要说明的是——图的定义只关注点之间是否连通,而不关注点之间的连结方式.对于任何一个图,他的画法并不唯一.
(二)图的一些相关概念
(1)无向图与有向图 无向图——图的每条边都没有给定方向,即(u,v)=(v,u); 有向图——图的每条边都给定了方向,即(u,v)≠(v,u).一般将有向图的边集记为A,无向图的边集记为E.这样,G=(V,A)就表示有向图,而G=(V,E)则表示无向图.有向图
(2)赋权图.如果图G=(V,E)中的每一条边(vi,vj)都相应地赋有一个数值wij,则称G为赋权图,其中wij称为边(vi,vj)的权值.除了可以给图的边赋权外,也可以给图的顶点赋权.这就是说,对于图G中的每一顶点vj,也可以赋予一个载荷a(vj).(3)关联边.若e=(u,v),则称u和v是边e的端点,e是u和v的关联边.
(4)环.若e的两个端点相同,即u=v,则称为环.
(5)多重边.若连接两个端点的边多于一条以上,则称为多重边.
(6)多重图.含有多重边的图,称为多重图.
(7)简单图.无环,无多重边的图,称为简单图.
(8)点与次.以点v为端点的边的个数称为点v的次,记为d(v).次等于1的点称为悬挂点;与悬挂点关联的边称为悬挂边; 次为零的点称为孤立点.次为奇数的点称为奇点;次为偶数的点称为偶点.
(9)连通图.在图G中,若任何两点之间至少存在一条路(对于有向图,则不考虑边的方向),则称G为连通图,否则称为不连通图.
(10)路(链).若图G=(V,E)中,若顶点与边交替出现的序列(对于有向图来说,要求排在每一条边之前和之后的顶点分别是这条边的起点和终点):P={vi1,ei1,vi2,ei2,…,eik-1,vik} 满足 eit = (vit,vi,t+1) (t=1,2,…,k-1) 则称P为一条从vi1到vik的路(或链),简记为 P={vi1,vi2,…,vik}. (11)回路.若一条路的起点与终点相同,即vi1=vik,则称它为回路.
(12)树.不含回路的连通的无向图称为树. (13)基础图.从一个有向图D=(V,A)中去掉所有边上的箭头所得到的无向图,就称为D的基础图,记之为G(D). (14)截.如果从图中移去边的一个集合将增加亚图的数目时,被移去的边的集合就称为截. (15)子图.设G=(V, E)是一个无向图,V1与E1分别是V与E的子集,即V1 V,E1 E.如果对于任意ei∈E1,其两个端点都属于V1,则称G1=(V1,E1)是图G的一个子图. (16)支撑子图.设G1=(V1,E1)是图G=(V,E)的一个子图,如果V1 = V,则称G1是G 的支撑子图. (17)支撑树.设G=(V,E)...
以下为关联文档:
如何鉴赏句子方法和策略现代文阅读中句子赏析的方法中最重要的就是 形式加内容 。 形式就是修辞手法之类的,例如比喻的生动形象,排比的增强语势、渲染气氛,设问的启发思考,引人注意等。 内容就是文章的...
求初中物理电路解题方法分析各元件串并联关系,确定通过他们的电流和他们两端的电压。 如果串并联关系不好判断,可使用等效电路法,即通过电流流过导线的方向重新绘制的与原来电路等效的电路,但是可以简...
历史上具有良好教育方法的母亲和她的事例孟母三迁:战国的时候,有一个很伟大的大学问家孟子。孟子小的时候非常调皮,他的妈妈为了让他受好的教育,花了好多的心血呢!有一次,他们住在墓地旁边。孟子就和邻居的小孩一起学着大...
雅思考试的常用词汇有哪些grapevine n.小道消息 gutter n.中缝 hard news 硬新闻;纯消息 headline n.新闻标题;内容提要 hearsay n.小道消息 highlights n. 要闻 hot news 热点新闻 human interest 人...
风量的计算方法风压和风速的关系λ=0.1。基于上述定义哈哈哈;s的风速压力应为0.35/h 2.77 1.,每条支管长为1m(如图),重新计算阻力直至平衡为止,为使节点2的压力达到平衡.14*3600) =10000/?.25 =0;0: D1=Do(H1/.00...
常用智力测验的方法有哪些我国近几年来婴幼儿智力测验开展得比较广泛,常用的分两大类:筛查性和诊断性智力测验。 (1 )筛查性智力测验:是指一种比较简单、快速、经济的方法。在较短的时间内就可以筛查出在...
初中语文提高方法语文学习“七步法”,觉得也许会对你有所启发。这“七步法”中的七步分别是: (1)读一读:阅读课文是复习的第一步。通过阅读,把握全文大意,了解作者情感、文章特色等知 识点。不同类...
教小学生查字典的方法有几种教小学生查字典的方法有三种。 1、音序查字法 是按照汉语拼音字母的顺序来查字的方法。多是在知道字的读音,不知道字形与释义的情况下用此种方法。 读准字音,根据该字音节确定...
现实中违背实事求是的例子及解决方法违背现实的例子:public class test{ public static void main(String[] args) { boolean ceshi = (2.0-1.1==0.9); System.out.println(ceshi); }} 输出为false!!解决方法:import...