专题五 通风网络理论.ppt

专题五 通风网络理论 通风网络是通风理论的重要组成部分，通风网络图是网络分析的重要依据。 随着计算机技术的不断发展，通风网络理论的实用价值亦体现出来，越发重要了。 §5-1 图论的基本知识 图论是一个十分重要的数学分支，是建立和研究离散数学模型的重要数学工具之一。 图论中的术语由于目前尚未统一，故给概念的描述带来了一定的困难。 本专题(课程)主要采用网络理论中通常使用的术语。 一. 图的基本知识 图是用来研究一组具体事物之间相互关系的抽象代数。用点表示事物，用连线表示不同事物之间的关系。 这样就形成了用这些点和连线表示事物特征的抽象图形。如： （一）图的定义 图的定义 图的定义 图的定义 图的定义 ３、Φ是以Ｅ到Ｖ中的有序或无序偶对所成集合的映射。即：对于集合Ｅ中的每一个元素，按照某一规则，都可在集合Ｖ中找到唯一元素与之对应。如 图的定义 图的定义 图的定义 简单图：任意两点间只有一条边或分支相连接。（图1、图2） 多重图：两点间有两条以上或分支相连接。（下页图3） 图的定义 （二）、线度 线度是图论中的一个重要数据．简单地讲，在图Ｇ（Ｖ，Ｇ）中，与某个点相关联的边（或分支）的数目，就是该点的线度，记作　 （三）图的连通性 （四） 网络与权函数 二、通风网络的基本术语 通风网络的基本术语 通风网络的基本术语 通风网络的基本术语 7、通风系统图：在通风平面图上标有风流方向风 量 ﹑通风设施及其安装位置，借以表明所有通风区域情况的图形。 8、通风网路图：是在通风系统图的基础上抽象而成的，用单线条表示的示意图（无位置要求，所以可美化）。 三﹑ 通风网路的基本性质 通风网路的基本性质 通风网路的基本性质 通风网路的基本性质 4.风路中的串联特性:① 总风量和分风量的关系:②总风压和分风压的关系:③总风阻和分风阻的关系: 通风网路的基本性质 通风网路的基本性质 5—2 通风网路的拓扑关系 网路拓扑的定义 二、树的概念及其定理 1、子图: 下页图中的1、2、3称为子图： 非连通图一般由若干子图所构成。 2、树： 树是网路图G中的一个子图G`。若G`是连通图，且包含图G中所有节点，但又不形成回路，则称G`为G的一个生成树，简称树。 3、余树：在网路图中，把树去掉，剩下的部分图形称为余树，用L 表示。 树的概念及其定理 树的概念及其定理 4.树支： 包含在树中的分支（边），叫树枝。记作ET ∴树是ET的集合。 5.余支：不包含在树中的其它分支或边叫余支。用EL表示。 ∴余树是EL的集合。 树的概念及其定理 树的概念及其定理 5—3 图的矩阵表示 借助于图的图解表示，虽然可使图的概念的描述具有一定的直观性，但这种表示方法却有局限性，尤其是随着顶点和边的数的增加，要用图的结构就变得很困难，而且，图解表示也不便于图的运算。 因此，有必要应用代数的方法来表示一个图，这就是图的矩阵表示。 图的矩阵表示 图实现矩阵表示后  ①图的运算非常有效   ②可以实现图在计算机里的存储与运算 图的矩阵表示 设图G=（V，E）是一个（m,n）图，则图G即可按其各元素之间的关联或邻接关系，用关联矩阵、邻接矩阵或其它方式表示。 由于不论是用何种矩阵来表示，矩阵总是与m个点n条边（或分支）的某种排列次序有关，所以在论及图的矩阵表示时，必须预先绘出点和边的排列次序。 一、节点邻接矩阵D 节点邻接矩阵D—点与点间的分支数（边数） 如：G（V，E），︱V ︳= m,︱E ︳= n 节点邻接矩阵D 如图：v1到v2有两条边相连　所以d12=2，即： 节点邻接矩阵D D 矩阵中，行反映vi的入度，列反映vj的出度。 有向图的D矩阵不对称。 无向图的D矩阵对称。 二、关联矩阵A 关联矩阵A 关联矩阵的秩定理 1.关联矩阵的秩定理： 若网路图G（V，E）， ︱V ︳=m ，︱E ︳=n， 若Aa是其完全关联矩阵，则Aa的秩为m-1. 补充知识——秩 向量组的秩：向量组 中的极大无关组的向量个数唯一确定，叫做这个向量组的秩。 相关：若中有一向量可以经其余的向量线性表示，这个向量组就叫做线性相关。 充要条件： 补充知识——秩 补充知识——秩 关联矩阵的秩定理 关联矩阵等价于G（网络图）。G的性质可以通过A的运算获得。改变G 中的节点或边的排列次序，相当于对A的行或列进行调换。 也就是说，从A（关联矩阵）可知通风网路中的每一个节点连着那些风路