电路分析基础图论的初步知识.ppt

1.图论的起源 1.图论的起源 2.图论的一些基本概念 2.图论的一些基本概念 2.图论的一些基本概念 2.图论的一些基本概念 2.图论的一些基本概念 2.图论的一些基本概念 2.图论的一些基本概念 2.图论的一些基本概念 §2-2 支路电流法 1.KCL、KVL的独立方程数 2.支路电流法 列写下图所示电路的支路电流方程。 2.支路电流法 * 北京邮电大学电子工程学院 退出 开始 §2-1图论的初步知识 内容提要 图论的起源 图论的基本概念 X 图论属于数学的一个分支，它是一个年轻但却迅速成熟的学科，它主要研究事物之间的客观规律。 哥尼斯堡桥问题 X 图论在电路中的应用称为网络图论（网络拓扑学）。应用图论讨论电路的结构及其联接性质，对电路进行 分析。 拓扑(topology)：几何或联接性质。 古普鲁士哥尼斯堡城的Pregel有七座桥将四块陆地相 连。 连通图每点连接的边数为偶数才能有解。 演示 返回 X 从任一陆地出发走遍七座桥（而且只走一次）再回到 原地是否可行？ 1736年Euler（欧拉：圣彼得堡大学的数学教授）证明 无解。 1.图 2.有向图 3.连通图 8.割集 9.基本回路 4.子图 5.子图 6.回路 7.树 X 10.基本割集 2.1 图(Graph):电路（网络）的图由支路（线段）和节点（点）组成，用G表示。每一支路代表一个电路元件或一些电路元件的某种组合，每一支路都连接在图中的两个节点之间。 X 电路图 拓扑图G 在电路分析中，图中支路的方向即代表了对应电网络中该支路电压和支路电流的方向。 2.2 有向图(directed graph)：给图中的每一条支路都规定了方向的图。否则，称为无向图( undirected graph) X 2.3 连通图(connected graph)：图G中任意两节点之间至少存在一条通路的图。否则称为不连通图(unconnected graph)。 连通图 非连通图 X 图G 子图 2.4 子图(subgraph)：如果图G1的每个节点和支路都是图G中的节点和支路，则称图G1是图G的一个子图。子图有很多。 子图 X X 2.5 路径(path)：从图G的某一节点出发，沿着一些支路连续移动，从而到达另一指定的节点，则这样一系列的支路便构成了图G的一条路径。 回路L（1,3,6），或回路L（a,d,c,a） 2.6 回路(loop)：如果路径的起点和终点重合，则就构成了一条回路。 2.7 树(tree-T) ：树是连通图G的一个连通子图；包含图G的所有的节点；不包含任何回路。 T2 T1 树支：组成树的支路。 连支：其余的支路。 图G X 树支集合 连支集合 割集 2.8 割集 (cutset) ：图G的割集是G的一些支路集合，把这些支路移去将使G分离为两个部分，而如果少移去其中一条支路，图仍将是连通的。即割集是使图分为两部分的最少支路集。 2.图论的一些基本概念 X 2.9 基本回路：只含有一条连支的回路。（单连支回路） 以连支的方向为基本回路的绕行方向。 注意 X L1(1,2,4)，L2(2,3,5)，L3(1,3,6) L1(1,2,4)，L2(2,3,5)，L3(4,5,6) 基本回路数等于连支数 2.10 基本割集 ：只含有一条树支的割集。（单树支割集） 2. 图论的一些基本概念 返回 X C1(1,4,6)，C2(1,2,3)，C3(3,5,6) C1(1,4,6)，C2(2,4,5)，C3(3,5,6) 以树支的方向为基本割集的方向。 注意 基本割集数等于树支数 北京邮电大学电子工程学院 退出 开始 内容提要 KCL、KVL的独立方程数 支路电流法 X X ——2b法 KCL： (n-1) 对于节点数为n、支路数为b 的电路，其独立的KCL方程数为(n-1)个；独立的KVL方程数为[b-(n-1)]=(b-n+1)个。 KVL： (b-n+1) b 条支路的VCR：b 将VCR方程代入KVL方程中，消去电压未知量，再和KCL联立，可以得到b个电流变量的b个方程，则可求得各支路电流——支路电流法。 返回 X 以各支路电流为未知量列写方程求解的方法。 例题1 画出电路的图，分别对节点1、2、3列写KCL方程。 解： X 分别对网孔1、2列写KVL方程。 以上5个方程即为所求的支路电流方程，联立求解可得5个支路电流。进一步可以依据元件的VCR 求出5个电压变量。 X 解（续）