4 给水排水管网模型 精选文档.pptVIP

? 一个非连通图 G （ V ， E ）总可以分为若干个 相互连通的部分，称为图 G 的连通分支，图 G 的连通分支数记为 P ，显然，对于连通图 G ， P=1 。如图 4.6 所示为非连通图（ P74 ），且 P=3 。 1 5 ? 2 6 ? 4 8 ? 3 7 ? 图 4.6 非连通图 ? 显然，管网图一般都是连通图，但有时为了进 行特性分析处理，可能从管网图中删除一些管 段，使管网成为非连通图。以图 4.5 所示管网图 为例，若删除任意一条管段，该管网图就不再 连通。 ? （ 4 ）管网的可平面图性 ? 图论定义，一个图 G （ V ， E ），如果能把它画 在平面上时，任意两条边均不相交，则称为 G 为可平面图，否则称为非可平面图。以适当方 式画在平面上的可平面图称为平面图，如图 4.4 和图 4.6 ，而图 4.7 所示为非可平面图。 ? 又如： ? 1 1 ? b 2 → b 2 a ? 4 a 4 ? 3 3 是可平面图。 ? 管网图一般都是可平面是图 ，而且一般在用几何表 示时，均画成平面图。如上图中应画成右图。 ? 图论还定义，对于平面图 G(V ,E) ，由若干条边所 包围的区域，其内部不含顶点，也不含其他边，这 样的域称为面，也称 内部面 。从广义讲，在平面图 的周围，未被任何边所包围的区域也是一个面，叫 外部面 。 ? 类似地在管网图论中定义： ? 环：对于画成平面的管网图 G(V,E) ，由若干 管段所包围的区域，其内部 不含节点，也不含 其它管段，这样的区域称为环，也叫内环。 ? 在管网图的周围，未被任何管段包围的区域也 是一个环，称为外环。 ? 欧拉公式：对于一个画面平面图的管网图，设 节点数为 N 。管段数为 M ，连通分支数为 L ， 则它们之间存在一个固定关系： ? L+N=M+P （ 4.1 ） ? 此即欧拉公式。 ? 特别地，对于一个连通且画在平面上的管网图， 欧拉公式为 M=L+N-1 （ 4.2 ） 4.2.2 管网图的关联集 ? （ 1 ）节点的度 ? 在管网图 G(V,E) 中 , 与某节点 V 关联的管段的类 目称为该 节点的度 ，记为 d(v), 简记为 d v 。 由于 每条管段均与两个节点关联，所以管网图 G(V,E) 中各节点度之和等于其管段数的两倍。 即 ∑ d(v)=2M (4.3) V ∈ G ? 如图 4.8 管网图中，节点的度： ? d1=1,d2=3,d3=3,d4=2,d5=2,d6=3,d7=2, 它们之 和： 7 ? ∑d i (v)=2M=2 × 8=16 (4-3) i=1 ? (1) [1] (2) [2] (3) [3] (4) ? 清水池 泵站 ? [4]