资源描述：
《《图论基础通风网络》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、课程设置目的该门课在工程应用中的重要性1）矿井设计2）矿井改扩建3）通风系统调整4）矿井灾害防治（瓦斯、火）1）风量分配与调整2）风流方向判断3）通风设施合理位置的选择4）灾害烟气蔓延与避灾路线的选择1系统规划→系统合并——单一风井工作2授课计划0绪论1图论基础1.1图的基本概念1.2图的矩阵表示1.3生成树选择2矿井通风网络2.1矿井通风网络图2.2矿井通风网络内风流变化的规律2.3通风网络分析与数学模型实验3授课计划3通风机运转特性及分析3.1扇风机特性的数学描述3.2扇风机工况点求解与分析3.3用计算机进行扇风机优选4复杂
2、通风网络自然分风电算4.1复杂通风网络解算概述4.2回路法解算复杂风网4.3节点法与割集法解算复杂风网4.4风网自然分风算法评述4.5复杂风网自然分风电算程序实例实验4授课计划5通风网络中风流调节的计算方法5.1概述5.2独立回路法5.3道路法6矿井通风网络优化6.1矿井通风网络优化概述6.2通风网络调节优化6.3通风中风量分配的优化6.4矿井通风系统优化设计简介5授课计划7网络理论在矿井通风中的应用7.1在通风设计中的应用7.2在通风管理中的应用8矿井火灾的通风网络解析8.1矿井火灾时期风流状态的变化规律8.2矿井火灾时的通风
3、模拟8.3矿井火灾时风流控制8.4矿井通风模拟软件示例实验61图论基础----图的概念—图的定义顶点或节点边或分支图的偶对表示:图→GG(V,E)节点→VV(v1,v2,…vm)节点集m=
4、V
5、→节点数边→EE(e1,e2,…em)边集n=
6、E
7、→边数1）图的定义指某类具体事物和这些事物间联系的抽象描述。v1v2v3v4v5v6e1e2e3e4e5e6e7e8e91.1图的基本概念G（m，n）71图论基础----图的概念—图的定义图的拓扑关系:顶点和边间的联接关系。有限图无限图空图（m,n)图根据m,n的值来确定名称有向图无向图
8、混合图有序，含有有向边无序既有有向边，又有无向边81图论基础----图的概念—图的定义图的几何表示——图的图解e1e2e3e4e6e5e7v1v2v3v4v5e6v1v2v3v4e1e2e3e4e5v1v2v3v4v5v6e1e2e3e4e5e6e7e8e9图G1点集：V（G1）=V(v1,v2,…v5)图G1边集：E（G1）=E(e1,e2,…e7)图G1为无序图，各边的联接可表示为e1=，…e7=图G2为有序图，各边的联接可表示为e1=(v2,v1)，…e6=(v1,v4)圆括号表示有序偶对，尖括
9、号表示无序偶对。G1=（5，7）G2=（4，6）G3=（6，9）91图论基础----图的概念—图的定义关联与邻接:邻接点与邻接边点、边关联关联与邻接的区别v1v2v3v4v5v6e1e2e3e4e5e6e7e8e9v1与e1关联v5与v6邻接e2与e3邻接101图论基础----图的概念—图的定义v1v2v3v4v5v6e1e2e3e4e5e6e7e8e9平行边（重边）圈多重图重边数量叫重数=2始末点重合的分支。阶节点个数。完全图每一对不同节点间均有一条边相连m阶完全图有多少条边？=m(m-1)/2e6v1v2v3v4e1e2e3
10、e4e5e10简单图111图论基础----图的概念—图的同构2）图的同构表示节点和边的关联关系，对其它无限制。G≈G’应用：根据需要将通风系统图转变成通风网络图。（4,6）图网络图的美化调整2134132412343241121图论基础----图的概念—子图3）子图真子图:或H中至少有一个边的重数小于G中对应边的重数且：H中边的重数不超过G中对应边的重数生成子图:H是包含了图G所有节点的真子图生成子图是原图的真子图！若若且或131图论基础----图的概念—子图课堂练习根据右图1）找出3个子图；2）找出4个真子图；3）试找出2个生
11、成子图e1e5e7e8e4e6e3e2e9123546141图论基础----图的概念—赋权图4）赋权图一个图G=（V，E）与定义在E或V上的权或权函数，称为一个网络或赋权图，亦称有权图。在通风网络中，常用通风参数作权的指标，如风阻、风量、风压等。一般将权值注在分支旁边。151图论基础----道路与回路—链闭合链和开链1）链对于图G的p个边e1,e2,…ep,如果有p+1个顶点序列v1,v2,…vp+1,且边ei与vi-1、vi关联（i=1,2…p),则这些边构成的序列称为链。eivi-1vi161图论基础----道路与回路—链简
12、单链:链:闭链:例37224834534vevevevevev®®®®®®®®®®V3V1V2V4V5e1e2e3e4e5e6e7e8简单链:基本链:没有重复边的链没有重复顶点的链171图论基础----道路与回路—路2）路路道路/通路:一条不闭合的基本链方向一致
