[工学]哈工大流体输配管网第八章.pdf

曹慧哲 caohz@hit.edu.cn 市政学院1321室 第八章环状管网水力计算 与水力工况分析 较高的后备能力管段流向 具有两种可能性 一个邮递员每次投递报刊杂志信件，要走遍自己 投递范围内的大街小巷。如果投递员从邮局出品走遍他 应走的范围，而不重复地一条街只走一次，最后完成任 务返回邮局，显然，这是最短的路线。 图论的起源：七桥问题 十八世纪，东普鲁士有个城市叫哥尼斯堡(现名加里 宁格勒)。城内有一条普雷格尔河，河中有两个小岛，全 城有七应桥将河的两岸与河中两岛沟通，如图。一个散步 者如何一次把这些桥全部走遍，而每座桥只走过一次，最 后回到出发地点。 ————哥尼斯堡桥问题，又称“七桥问题”1736年。 1847年基尔霍夫的论文“图论在电网络中的应用”对于 电网络、晶体模型和分子结构等研究有重大意义 论著 《依据几何位置的解题方 岸 法》，欧拉， 1736年。 根据欧拉的研究规律，可否解决哥尼斯堡七桥难 题？ 岛 岛 岸 奥运会的五环标志能否一笔画出？ 第八章环状管网水力计算 与水力工况分析 较高的后备能力管段流向 具有两种可能性 §8.1 管网图及其矩阵表示 一、图论的基本概念 1.节点、分支、图、有向图 • 节点node：管网中各管段的端点（交汇点） • 分支branch edge: 各交汇点间的管段 • 图graph ：由节点分支构成的集合 G=(V,E ,F) V  , , , , ,  1 2 3 4 5 6  E e ,e ,e ,e ,e ,e ,e  1 2 3 4 5 6 7  2.关联 图graph ：由节点分支构成的集合 G=(V,E ,F) F从E到V 的有序 （无序）偶对所构成的集合 F e 起点，终点  i  3.链、基本链、回路和基本回路 链：节点-分支-节点-分支…...构成的交替序列 链中各分支的方向可以相同或相反 基本链：链中除起点和终点外，所包含的节点各不相同 回路：一条闭合的链（起点、终点重合） 基本回路：闭合的基本链e 、e 、e 、e 1 4 6 3 4.通路、基本通路 通路：如果在有向图中链的各分支方向一致，即前一 分支的终点是后一分支的始点该链被称为~ 基本通路：如果通路中包含的节点各不相同，该通路 被称为~ 管网中某两点间的通路可能一条，也可能多条 5.有向赋权图 在流体输配管网中， 由于任意两节点间至少有 一条链连接，因此相互连 通，构成有向连通图 节点：管段的端点，也是一些管段的交点 空间几何位置属性 水力属性：节点流量、节点压力 拓扑属性：与节点关联的管段及其方向 与节点关联的管段数目 5.有向赋权图 管网中Q、d都不发生变化的一段管道 管段 不允许有流量的输入、输出 流体在管段中各个断面的能量可能发生变化 构造属性：l、d 、ks 水力属性：管段流量、阻力（l 、S ） 拓扑属性：流动方向、起点、终点 5.有向赋权图 管