第十一章 网络图论及网络方程.pptVIP

第十一章 网络图论和网络方程 本章要求 概述 11-1 网络的图 * * 一、重点掌握有关网络的拓扑图中的基本知识。 二、熟练掌握节点关联矩阵，基本回路矩阵和 基本割集矩阵以及网孔矩阵的列写方法。 三、着重掌握网络图论中的节点分析法。 四、简介网络图论中的网孔分析法，回路分析法和割集分析法。 说明：补充教材中的§11-6 含受控源电路的节点分析法和§11-8 灵敏度分析，不作要求。 图论的起源与发展 1．哥尼斯堡七桥难题 问题：能否从任一陆地出发，走遍七桥，且每桥只走 一次，又回到原出发点。 欧拉结论：实现一笔画的充要条件，奇次点数等于0 或2。 欧拉圈：奇次点数=0，从任一点出发，一笔画回到原 出发点。 欧拉路：奇次点数=2，一笔能画出来的路。 2．哈密尔顿环球旅行问题 1857年英国数学家哈密尔顿发明了一个玩具。一个木制 的正12面体，每面是个五角星，三面交于一角，共20个 角，每个角标注世界上一个重要城市。 问题：旅行者沿着12面体的边，找一条经过所有城市恰 好一次而最后返回原来的出发城市的闭合回路。该回路 称为哈密尔顿圈。 3．四色问题 问题：一张画在球面或平面上的地图，相邻国家如果 涂以不同的颜色，只用四种颜色是否足够？ 4．求电路的拓扑解问题 1845年，基尔霍夫提出了电路中两个最重要的定律 KVL和KCL。 一、网络的拓扑图 1. 拓扑关系式 实例 设一电路如图 u S 1 - + i S 2 R 3 R 4 L 5 C 6 i 1 a b c d 1 2 i 2 i 3 i 4 i 5 i 6 3 结构数据： 网孔数m =3； 节点数n =4 ； 支路数b =6 。 元件编号即 为支路编号。 2b法方 程理论 KCL KVL VCR ｛ ｝ 取决于电路结构 －取决于支路元件 选支路电压和支路电流为 电路变量，设 其 为 关 联方向， 沿网孔方向巡行有 i1+i3-i2=0 i4+i5-i3=0 i6-i4-i1=0 u1-u4-u3=0 u2+u3+u5=0 u4+u6-u5=0 此方程组只 取决于电路结构。 将此方程组称为电网络的一组“拓扑”关系式。 topology “拓扑” 汉译有“结构”之意。 结论：若已知电网络的结构，即可列出各支路电压和电流的一组拓扑关系式，此组关系式与各支路元件的种类和性质无关。 2. 网络的拓扑图 定义： 对一个电网络，为突出其结构特点，将 电网络中的每个元件用一条线段代替后所得到的联 接图形称为该电网络的拓扑图，简称网络的图，一 般用G表示。 1 2 3 4 5 6 G 1 2 3 4 5 6 G 1 2 3 4 5 6 G 1 2 3 4 5 6 G 图的特点： (1) 图只保留原电网络的联接关系； (2) 图中的线段长短和曲直无关紧要。 如 u S 1 - + i S 2 R 3 R 4 L 5 C 6 i 1 a c d i 2 i 3 i 4 i 5 i 6 b 也可以这样定义：由有限个点的集合以及连接两点的 若干条线段所组成的图形。 —顶点集（节点） —边集（支路） V={a,b,c,d} E={1,2,3,4,5,6} |V|=N 顶（节）点数 边 数 |E|=B 说明： （1）关联 相邻； （2）几个元件可算作一个支路； （3）电路与拓扑图中的编号一致； （4）图的形状； （5）点和边的删除。 二、图的边(支路)、顶点(节点) 1. 边(支路)： 图中所替代每个元件的线段称为图的边，或称图的支路。用B表示边数(支路数) 2. 顶点(节点)： 图中每边的两个端点，或两个和两个以上边的联接点称为图的顶点，或称图的节点。用N表示顶点数(节点数) 。 注意：图中的节点与原基础理论中的节点不同，两个元件串联线段的联接点就是图中的一个节点(顶点)。 注意：图中的支路与原基础理论中的支路不同，代表每个元件的线段就是图中的一个支路(边)。 三、连通图、有向图和子图 1. 连通图和非连通图 在图中的任两个节点(顶点)之间至少存在一条沿着支路(边)相连通的图称为连通图，否则称为非连通图。 非连通图 今后凡不特别指明时，皆为研究连通图。 连通图 · a b c d