[互联网]现代网络分析1.ppt

第一章 网络图论 网络分析主要问题： 1）选择独立变量 2）列写网络方程 3）网络方程求解 1-1 基本定义和概念 一、网络拓扑图 1、支路(Branch)：每个元件代表一条支路，用线段表示。 2、节点(Node)：每一条支路的端点。 3、图（Graph)：支路与节点的集合。 二、树、回路、割集 1、树（Tree): 连通图G的一个子图，满足： 1）连通图 2、回路（Loop) 基本回路：单连支回路，连支方向为回路方向。 3、割集（Cut) 基本割集：单树支割集，树支方向为割集方向。 1-2 节点关联矩阵 1、增广关联矩阵Aa 举例：写出右图的节点关联矩阵。 3、节点关联矩阵性质 （1）节点数为n的连通图G，其全节点关联矩阵Aa的秩等于n-1。 （2）节点关联矩阵A中的任意阶方块子矩阵行列式的值不外乎等于0，+1或-1。 具有这种性质的矩阵叫做单模矩阵，简称E矩阵。 （3）若L为连通图G的任意一个回路，则在Aa中，由L的各支路所对应的各列必定线性相关。 （4）基本关联矩阵A的任意一个n-1阶行列式不等于零的充分必要条件是：该行列式各列所对应的支路构成图G的树。 1-3 回路关联矩阵 举例：写出所示图的基本回路关联矩阵。 3、回路关联矩阵性质 （1）节点数为n，支路数为b的连通图G，全回路关联矩阵Ba的秩等于L= b - n +1。 （2）回路关联矩阵B中的任意阶方块子矩阵行列式的值不外乎等于0，+1或-1。 具有这种性质的矩阵叫做单模矩阵，简称E矩阵。 （3）设同一连通图G的矩阵A和 Bf的列具有相同的支路排列顺序，则 1-4 割集关联矩阵 举例：写出所示图的基本割集关联矩阵。 3、割集关联矩阵性质 （1）节点数为n的连通图G，全割集关联矩阵Ca的秩等于n -1。 （2）割集关联矩阵C中的任意阶方块子矩阵行列式的值不外乎等于0，+1或-1。 具有这种性质的矩阵叫做单模矩阵，简称E矩阵。 （3）设同一连通图G的矩阵Cf和 Bf的列具有相同的排列顺序，则 5、A、Bf、Cf关系 习题： 求Bf、Cf 1-5 网络分析中的独立变量组 一、连支电流、网孔电流 二、树支电压、节点电位 1-6 非基本关联矩阵 解： 例：对于图示图形，可否用下列变量作为独立变量？ 二、非基本割集矩阵 解：由所给变量，有 例1：对于图示图形，可否用下列变量作为独立变量？ 解：由所给变量，有 例2：对于图示图形，试求以下列变量作为独立变量的非基本割集矩阵。 1-7 图形的树数 一、Binet-Cauchu定理 例1： 求图示图形的树数。 例2： 求图示图形的树数。 2、由非关联矩阵求图形的树数： 1-8 求图形的全部树 一、用多项式表示图 设用多项式 三、 求图形的全部树 1、从图G中任选一个树，得到一组基本割集 四、 求图形的全部连支集 1、从图G中任选一个树，得到一组基本回路 习题： 3、图1-2所示网络拓扑图，以下变量可否作为独立变量， 若可以，写出非基本关联矩阵B。 1、写出图1-1所示网络拓扑图的A，Bf，Cf关联矩阵. 求该图的树数和所有树。并验证 2、图1-2所示网络拓扑图，可否分别取下列两组变量作为独立变量？若可以，求出非基本关联矩阵C。 图1-1 图1-2 图1-2 * * ——拓扑学理论 ——矩阵代数方程 ——计算机应用 连 通 图 非连通图 有 向 图 无 向 图 平 面 图 非平面图 孤立节点 自 环 子 图 母 图 例： （2，5，6） （1，3，4） （1，2，5，6） （1，3，4，5） 2）含有G全部节点 3）无回路 树支：构成树的所有支路 树支数 ? n-1 n:节点数 连支：不属于树的支路（树余） 连支数 ? b-(n-1) b:支路数 回路是连通图G的一个子图，满足： 1）连通图 2）每个节点仅关联两条支路 3）移去任一支路，则无闭合路径 例： 选树：（2，5，6） 基本回路：（1，2，5,6） （3，2，5） （4，5，6） 例： 回路：（4，5，6） （1，3，6）