专题五通风网络理论综述.ppt

专题五 通风网络理论 通风网络是通风理论的重要组成部分，通风网络图是网络分析的重要依据。 随着计算机技术的不断发展，通风网络理论的实用价值亦体现出来，越发重要了。 §5-1 图论的基本知识 图论是一个十分重要的数学分支，是建立和研究离散数学模型的重要数学工具之一。 图论中的术语由于目前尚未统一，故给概念的描述带来了一定的困难。 本专题(课程)主要采用网络理论中通常使用的术语。 一. 图的基本知识 图是用来研究一组具体事物之间相互关系的抽象代数。用点表示事物，用连线表示不同事物之间的关系。 这样就形成了用这些点和连线表示事物特征的抽象图形。如： （一）图的定义 图的定义 图的定义 图的定义 图的定义 ３、Φ是以Ｅ到Ｖ中的有序或无序偶对所成集合的映射。即：对于集合Ｅ中的每一个元素，按照某一规则，都可在集合Ｖ中找到唯一元素与之对应。如 图的定义 图的定义 图的定义 简单图：任意两点间只有一条边或分支相连接。（图1、图2） 多重图：两点间有两条以上或分支相连接。（下页图3） 图的定义 （二）、线度 线度是图论中的一个重要数据．简单地讲，在图Ｇ（Ｖ，Ｇ）中，与某个点相关联的边（或分支）的数目，就是该点的线度，记作　 （三）图的连通性 （四） 网络与权函数 二、通风网络的基本术语 通风网络的基本术语 通风网络的基本术语 通风网络的基本术语 7、通风系统图：在通风平面图上标有风流方