CAD图论.ppt

第1章 网络图论基础 1.1 网络图 1.2 关联矩阵 1.3 两种约束关系 1.4 矩阵分析法 1.1 网络图 1.1.1 网络的图 图-节点和支路的集合 1.1 网络图 1.1.1 网络的图 1.1 网络图 1.1.1 网络的图 1.1 网络图 1.1.1 网络的图 1.1 网络图 1.1.2 树、树支和连支 1.1 网络图 1.1.3 基本回路 例： 利用网孔法和基本回路法列出图示电路的求解方程。 1.1 网络图 1.1.4 基本割集 例： 利用节点法和基本割集法列出图示电路的求解方程。 课堂练习 1.2 关联矩阵 1.2.1 节点关联矩阵 1.2 关联矩阵 1.2.2 回路矩阵 1.2 关联矩阵 1.2.3 割集矩阵 1.2 关联矩阵 1.2.3 割集矩阵 1.3 两种约束关系 1.3.1 KCL的矩阵形式 1.3.2 KVL的矩阵形式 1.3.3 元器件约束关系 1.3.1 KCL的矩阵形式 1.3.3 元器件约束关系 （1） 典型支路矩阵 第k条支路的VAR 1.4 矩阵分析法 课堂练习 （2） 矩阵形式 即 或 设线性电阻电路有n+1个节点、b条支路；则有 支路电流列向量 支路电压列向量 节点电压列向量 选树后，有树支电压列向量 连支电流列向量 （1） 节点电位分析 KCL ；KVL 由此可得 设节点电导矩阵 节点独立电流源矩阵 则有 ，其解为 并解得 、 VAR 例 图示电路中，各电导均为 ， ， 求支路的电流和支路电压列向量。 解 支路电流源列向量 支路电压源列向量 支路电导矩阵 ⑴ 列节点关联矩阵 解 ⑵ 计算节点电导矩阵 ⑶ 计算节点电导矩阵的逆矩阵 ⑷ 计算节点独立电流源矩阵 解 ⑸ 计算节点电位 ⑹ 计算支路电压、电流 （2） 基本回路分析 KCL KVL 由此可得 则有 ，其解为 并解得 、 VAR 设回路电阻矩阵 回路独立电压源矩阵 例 图示电路中，各电阻均为 ， ， 求支路的电流和支路电压列向量。 解 选树，树支1、 2、4，连支6、3、5 支路电流源列向量 支路电压源列向量 支路电阻矩阵 解 ⑴ 列基本回路矩阵 ⑵计算回路电阻矩阵 , ⑶计算回路电阻矩阵的逆矩阵 ⑷计算回路独立电压源矩阵 ⑸计算回路电流 ⑹计算支路电流、电压 （3） 基本割集分析 KVL KCL 由此可得 则有 ，其解为 并解得 、 VAR 设割集电导矩阵 割集独立电流源矩阵 * * 1 欧拉与哥尼斯堡桥： 有条名叫 Pregel 的河流经哥尼斯堡(现加里宁格勒)，河中有两个岛，把市区分成四块陆地(A,B,C,D)，陆地间有七个桥相通。能否从任一陆地出发，走遍七桥而每桥只走一次？ 哥尼斯堡市区图 图论趣话 七桥问题的解决 欧拉规则 (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小时宣布证明了四色定理。 网络图论 网络图论是图论在电路理论中的应用。主要通过电路的结构及其连接性质，对电路进行分析计算。 1.1 网络图 支路 Branch 每一个电路元