《图论基础通风网络》.ppt

该【《图论基础通风网络》 】是由【相惜】上传分享，文档一共【102】页，该文档可以免费在线阅读，需要了解更多关于【《图论基础通风网络》 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。课程设置目的该门课在工程应用中的重要性1〕矿井设计2〕矿井改扩建3〕通风系统调整4〕矿井灾害防治〔***、火〕1〕风量分配与调整2〕风流方向判断3〕通风设施合理位置的选择4〕灾害烟气蔓延与避灾路线的选择1精选课件系统规划→系统合并——----图的概念—图的定义顶点或节点边或分支图的偶对表示:图→GG(V,E)节点→VV(v1,v2,…vm)节点集m=|V|→节点数边→EE(e1,e2,…em)边集n=|E|→边数1〕图的定义指某类具体事物和这些事物间联系的抽象描述。〔m,n〕7精选课件1图论根底----图的概念—图的定义图的拓扑关系:顶点和边间的联接关系。有限图无限图空图〔m,n)图根据m,n的值来确定名称有向图无向图混合图有序,含有有向边无序既有有向边,又有无向边8精选课件1图论根底----图的概念—图的定义图的几何表示——图的图解e1e2e3e4e6e5e7v1v2v3v4v5e6v1v2v3v4e1e2e3e4e5v1v2v3v4v5v6e1e2e3e4e5e6e7e8e9图G1点集:V〔G1〕=V(v1,v2,…v5)图G1边集:E〔G1〕=E(e1,e2,…e7)图G1为无序图,各边的联接可表示为e1=<v1,v2>,…e7=<v4,v5>图G2为有序图,各边的联接可表示为e1=(v2,v1),…e6=(v1,v4)圆括号表示有序偶对,尖括号表示无序偶对。G1=〔5,7〕G2=〔4,6〕G3=〔6,9〕9精选课件1图论根底----图的概念—图的定义关联与邻接:邻接点与邻接边点、边关联关联与邻接的区别v1v2v3v4v5v6e1e2e3e4e5e6e7e8e9v1与e1关联v5与v6邻接e2与e3邻接10精选课件