矿井通风网络理论及其应用1.ppt

通风网络基本概念与拓扑关系 关联分支 节点的度 节点的邻接节点 通风网络基本概念与拓扑关系 出边 出度 入边 入度 度 出度+入度 关于“边”和“分支” 通风网络基本概念与拓扑关系 并联分支 串联分支 源点 汇点 通风网络基本概念与拓扑关系 路径 经排列整形后其节点和分支必呈一有序的、不重复出现的、互相连接的链状排列。 连通 连通图 通风网络基本概念与拓扑关系 非连通路的形成（如粗心） 连通图、非连通图是一种方法，是相对的 通风网络中，无特殊明明，均指连通图 思考：v2→v6路径 通风网络基本概念与拓扑关系 回路 回路也就是路径的两端点重合形成的闭合环。 通路 注意：不要与路径混淆 V2→v6通路 通风网络基本概念与拓扑关系 全部通路 将源点到汇点的所有通路集合称为网络的全部通路 全部路径 源点到汇点的所有路径集合叫做网络的全部路径。 单向回路 在有向图中始末节点重合的通路也构成一回路，我们称这种回路为单向回路。 其实，单向回路就是循环风。 关于单向回路尚有许多问题需要解决。 通风网络基本概念与拓扑关系 树 生成树 余树、余支 通风网络基本概念与拓扑关系 思考：对于给定的图，共有多少棵树，如何求出这些树？ 通风网络基本概念与拓扑关系 平面网络图 如果网络图G能够画在平面S上，且除节点处之外任何两条分支均不相交，则称图G为平面网络图。否