CAD01-图论.ppt

第1章 网络图论基础;1 欧拉与哥尼斯堡桥： 有条名叫 Pregel 的河流经哥尼斯堡(现加里宁格勒)，河中有两个岛，把市区分成四块陆地(A,B,C,D)，陆地间有七个桥相通。能否从任一陆地出发，走遍七桥而每桥只走一次？;七桥问题的解决;2 环球旅行与哈密顿圈;环球旅行问题的答案：;3 平面图与非平面图;4 四色定理;网络图论 网络图论是图论在电路理论中的应用。主要通过电路的结构及其连接性质，对电路进行分析计算。;1.1 网络图;1.1 网络图;1.1 网络图;1.1 网络图;1.1 网络图;1.1 网络图;1.1 网络图;1.1 网络图; ; 例： 利用网孔法和基本回路法列出图示电路的求解方程。;1.1 网络图;1.1 网络图; 例： 利用节点法和基本割集法列出图示电路的求解方程。;课堂练习;1.2 关联矩阵;1.2 关联矩阵;1.2 关联矩阵;1.2 关联矩阵;1.3 两种约束关系;1.3.1 KCL的矩阵形式;图G的矩阵 A、B、Q， 则KVL为 ;1.3.3 元器件约束关系;（2） 矩阵形式;1.4 矩阵分析法;（1） 节点电位分析 ;例 图示电路中，各电导均为 ;解;解;（2） 基本回路分析 ;例 图示电路中，各电阻均为 ;解;⑶计算回路电阻矩阵的逆矩阵;（3） 基本割集分析 ;例 图示电路中，各电导均为 ;解;⑷ 计算割集独立电流源矩阵;课堂练习