西华师大简历封面.pptVIP

专业课重难点解析课程 第8讲 第十章 网络图论及网络方程 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 10-1 基本定义和概念 一、网络拓扑图 1、支路(Branch)：每个元件代表一条支路，用线段表示。 2、节点(Node)：每一条支路的端点。 3、图（Graph)：支路与节点的集合。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4、标准支路 二、树、回路、割集 1、树（Tree): 连通图G的一个子图，满足： 1）连通图 + - 树支：构成树的所有支路 树支数 ? n-1 n:节点数 连支：不属于树的支路（树余） 连支数 ? b-(n-1) b:支路数 2）含有G全部节点 3）无回路 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2、回路（Loop) 基本回路：单连支回路，连支方向为回路方向。 回路是连通图G的一个子图，满足： 1）连通图 2）每个节点仅关联两条支路 3）移去任一支路，则无闭合路径 3、割集（Cut) 割集是连通图G的一些支路的集合，满足： 1）移去该支路集合，则图恰好分成两部分； 2）少移一条支路，则图连通。 基本割集：单树支割集，树支方向为割集方向。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 10-2 关联矩阵 一、节点关联矩阵A ④ ① ② ③ 1、增广关联矩阵Aa 行：代表节点序号 列：代表支路序号 矩阵元素取值: ——同向关联：支路j与节点i关联,支路j方向离开节点i。 ——反向关联：支路j与节点i关联,支路j方向指向节点i。 ——无关联：支路j与节点i没有关联。 2、降阶关联矩阵A（节点—支路关联矩阵） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 二、回路关联矩阵B 3 1 2 1、回路关联矩阵B 行：代表回路序号 列：代表支路序号 矩阵元素取值: ——反向关联：支路j与回路i关联,支路j方向与回路i方向相反。 ——无关联：支路j与回路i没有关联。 2、基本回路关联矩阵Bf ——同向关联：支路j与回路i关联,支路j方向与回路i方向一致。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 三、割集关联矩阵C 1、割集关联矩阵C 行：代表割集序号 列：代表支路序号 矩阵元素取值: ——反向关联：支路j与割集i关联,支路j方向与割集i方向相反。 ——无关联：支路j与割集i没有关联。 2、基本割集关联矩阵Cf ——同向关联：支路j与割集i关联,支路j方向与割集i方向一致。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 树支：1、2、3、5、9 1 –1 –1 0 0 1 0 0 0 0 0 0 1 0 -1 0 0 1 0 0 0 0 0 1 1 -1 0 0 0 1 0 0 0 -1 0 0 1 0 0 0