重庆重庆大学电路原理21网络图论.ppt

下册主要内容 网络图论 网络方程的矩阵形式 网络的状态方程 二端口网络 均匀传输线的正弦稳态响应 无损耗均匀传输线的波过程 独立源和受控源的处理 方法一：单独作为一条支路处理； §1-5 关联矩阵 节点-支路关联矩阵(node-to-branch incidence matrix) Aa的每一行对应于一个节点，每一列对应于一条支路，它的每个元素aik定义为： （1）若节点 与支路bk无关联，则aik＝0； i （2）若节点 与支路bk有关联，且支路的参考方向是离开节点 的（正向关联），则aik＝1； i i i （3）若节点 与支路bk有关联，且支路的参考方向是指向节点 的（反向关联），则aik＝-1。 i 例 若以节点④为参考节点 Aa的行不是彼此独立的 §1-6 基本割集矩阵 基本割集即为单树支割集，通常以树支的参考方向作为该树支所属基本割集的参考方向。 基本割集矩阵(fundamental cutset matrix) 基本割集矩阵Q的每一行对应于一个基本割集，每一列对应于一条支路，它的每个元素qik定义为： （1）若基本割集Ci与支路bk无关联，则qik ＝0； （2）若基本割集Ci与支路bk有关联，且支路bk的参考方向与基本割集Ci的参考方向一致，则qik＝1； （3）若基本割集Ci与支路bk有关联，且支路bk的参考方向与基本割集Ci的参考方向相反，则qik＝-1。 1.各支路顺序：先树支，后连支。 2.基本割集编号与相应的树支的编号相同。 基本规则： F——基本子阵（fundamental submatrix) 基本割集与树支的关联子阵 基本割集与连支的关联子阵 §1-7 基本回路矩阵 基本回路即为单连支回路，通常以连支的参考方向作为该连支所属基本回路的参考方向。 基本回路矩阵(fundamental loop matrix) 基本回路矩阵B的每一行对应于一个基本回路，每一列对应于一条支路，它的每个元素bik定义为： （1）若基本回路i与支路bk无关联，则bik ＝0； （2）若基本回路i 与支路bk有关联，且支路bk的参考方向与基本回路i的参考方向一致，则bik＝1； （3）若基本回路i与支路bk有关联，且支路bk的参考方向与基本回路i的参考方向相反，则bik＝-1。 1.各支路顺序：先树支，后连支。 2.基本回路的编号分别与连支从小到大的编号相对应。 基本规则： 基本回路与树支的关联子阵 基本回路与连支的关联子阵 §1-8 矩阵Q与矩阵B之间的关系 即 或 练习：已知某电路的节点关联矩阵如下: 1.试根据此关联矩阵作出该电路的有向拓扑图； 2.以拓扑图中的支路1、2、3、4为树支，写出基本割集矩阵Q和基本回路矩阵B 。 解： ⑤ 1 2 3 4 7 5 6 图论是数学领域中一个十分重要的分支，这里所涉及的只是图论在网络中的应用，称网络图论。网络图论也称网络拓扑。 从五十年代后，图论在电路理论中日益得到重视，特别是大型复杂网络如何系统地列出它的方程以便于分析是网络理论所能解决的问题。 当电路结构比较简单时，直接利用KCL、KVL或网络的各种方法列出必要的方程并不十分困难，但当电路结构比较复杂时，前面的方法就显得很不适应，特别是如何在计算机上把输入的数据自动地转换为所需要的方程，就需要利用网络拓扑和矩阵代数的概念去完成这一任务。 第一章 网络图论 图论是数学家欧拉创始的。1736年欧拉解决了有名的难题，哥尼斯堡城七桥问题。该镇的普雷格尔河中有两个小岛，共有七座桥与两岸彼此连通，问题：从陆地或岛上任一地方开始，能否通过每座桥一次且仅仅一次就能回到原地。 欧拉用顶点表示陆地区域，用联接相应顶点的线段表示各座桥（如左图），于是七桥问题就变为一道数学问题：在左图中是否可能连续沿各线段，从某一始点出发只经过各线段一次且仅仅一次又回到出发点，即是否存在一条“单行曲线”。 欧拉得出了一般结论，即存在单行曲线的必要、充分条件是奇次顶点（联接于顶点的线段数为奇数）的数目为0。显然右图不满足此条件，因此，七桥问题的答案是否定的。 在七桥问题中，欧拉用点表示陆地，用线段表示桥。图论中，把一些事物及其之间的联系用点和连接于点与点之间的线段来表示，因此，图就是一些点与线段的集合。 本章主要介绍网络图论的基本知识。 本章重点： 有向图、连通图、子图等基本概念； 树、树支、连支； 基本割集、基本回路； 关联矩阵、基本割集矩阵、基本回路矩阵。 §1-1 网络的图 线性图 ：