《网络图 网络矩阵与网络方程精彩分析》课件.ppt

图所示网络的图。(1)选择一组独立的支路电压，并用以表达其它支路电压；(2)选择一组独立的支路电流，并用以表达其它支路电流。 利用本节方法列写图(a)所示电路的节点电压方程，并求出各广义支路的电压和电流。 列出图(a)所示电路的状态方程 第k条广义支路的方程可以表示成 (k=1,…b) b条支路的支路方程矩阵形式是(省略了复变量s)： 基本要求：掌握广义支路的定义及其方程的矩阵形式、定义广义支路的目的。 简写为 其中U 、I-支路电压向量与支路电流向量 -支路源电压与支路源电流量 -支路阻抗矩阵与支路导纳矩阵 含有互感元件： 互感支路 若矩阵Z存在逆矩阵 ，令 ，并乘 两端，得 其支路方程的矩阵形式为 与其它支路方程合在一起并写成矩阵形式得 以图(a)为例， 含VCCS支路的支路方程为 故支路导纳矩阵为 令 (称节点导纳矩阵) 节点电压方程简化为 AI＝0 移项后得 节点电压方程 基本要求：掌握用关联矩阵形式的基尔霍夫定律方程建立节点电压方程的步骤。 1) 按广义支路定义，对照图(a)作出网络的图 (b) 2)根据图写出关联矩阵A 3) 根据网络图并对照图(a)写出 4) 计算 (6) 求解上式得节点电压 (5) 按 列出节点电压方程 (7) 根据式 和式 求出广义支路电压和广义支路电流 对于本例的简单电路，按上述步骤列写节点电压方程还不如用以前学过的方法简便。但对于复杂电路，必须按照规范步骤列写电路方程，以便编制计算程序。 1 回路电流方程的建立 (c) 令 (d) (e) 式(b)可以简写成 (a) (b) 基本回路方程矩阵形式 移项 基本要求：掌握用基尔霍夫定律的矩阵形式建立回路电流方程的割集电压方程的方法。 (a) 割集电压方程矩阵形式 割集电压方程式(a)可简写成 (割集导纳矩阵) (割集源电流向量) 令 * 本章介绍利用图论工具分析电路的方法。利用图论可以方便地列写独立的基尔霍夫定律方程，并将电路方程表达成矩阵形式。主要内容有：图、子图、连通图、树、基本回路和基本割集等概念；图的矩阵表示、基尔霍夫定律的矩阵表示；借助矩阵运算将电路方程表达成矩阵形式；借助专用树列写电路的状态方程。 1 网络的图 树 2 基本回路和基本割集 3 关联矩阵 4 基本回路矩阵 5 基本割集矩阵 6 广义支路及其方程的矩阵形式 7 用矩阵运算建立节点电压方程 8 回路电流方程和割集电压方程 9 状态方程的专用树列写法 第13章 网络图 网络矩阵与网络方程 本章目次 0 引言 1 欧拉与哥尼斯堡桥： 有条名叫 Pregel 的河流经哥尼斯堡(现加里宁格勒)，河中有两个岛，把市区分成四块陆地(A,B,C,D)，陆地间有七个桥相通。能否从任一陆地出发，走遍七桥而每桥只走一次？ 哥尼斯堡市区图 图论趣话 13.0 引 言 七桥问题的解决 欧拉规则 (a) 连接奇数个桥的陆地只有一个或超过两个以上时，不能实现一笔画。 (b) 连接奇数个桥的陆地仅有两个时，则从两者中任一陆地出发，可以实现一笔画而停在另一陆地。 (c) 每块陆地都连接有偶数个桥时，则从任一陆地出发都能实现一笔画，而回到出发点。 A B C D 用点表示陆地，用线表示陆地间的桥，便抽象成图。问题变成该图能否实现一笔画？ 2 环球旅行与哈密顿圈 在一个画在平面上有20个顶点的图中，把所有20个顶点都标上城市名，旅游者从某个城市出发，找一条经过所有城市但只能经过一次的闭合回路。该回路称为哈密顿圈。环球旅行就是寻找哈密顿圈。 环球旅行问题的答案： 3 平面图与非平面图 国王遗嘱大意：把国土分成5块给儿子，规定各块之间都要有边界。儿子又提出在自己分到的领土上都要修一个王宫，并且各王宫之间都要有路直接相通而不能交叉。 能否解决？ 用点表示王宫，用线表示王宫间的道路，便抽象成图。问题变成该图是否为平面图？ 4 四色定理 四色问题：只须4种不同颜色，就能使平面地图上任何两个相邻的国家的颜色不同。 图论问题：用点表示国家，用边表示国家直接相邻。证明只须4种颜色就可使所有相邻顶点具有不同颜色。 1890年P.J. Heawood 提出用五种颜色着色。 1969年O.Ore 在40个国家的地图上证明了四色定理。 1976年，K.Appel, W.Hahen, J.Koch 用计算机工作1200小时宣布证明了四色定理。 5 图论的主要应用 1 电网络的分析与综合。 2印刷电路与集成电路的布线和测试。 3 通讯网络。 4 在理论物理和统计力学的应用。(杨振宁、李政