《网络图论基础》PPT课件

《《网络图论基础》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第17章网络图论基础17.1网络的图17.2回路树割集17.3图的矩阵表示和KCL，KVL方程的矩阵形式17.4节点电压法17.5含VCCS电路的节点分析17.6割集法17.7回路法17.9表格法17.8改进节点法本章重点本章重点关联矩阵A，基本回路矩阵B，基本割集矩阵Q.回路，树，割集.矩阵形式的KCL，KVL.节点法列写电路方程.返回目录网络图论是数学的一个分支，是应用图论研究网络的几何结构及其基本性质的理论。研究对象实际问题中抽象出来的线段和顶点组成的“图(graph)”。电路中的应用应用图论的基本概念

2、建立便于计算机识别的列写电路方程的系统方法。17.1网络的图一、网络图论网络拓扑（topologicalgraph）:泛指线段和点之间的连接性质。i1i2i3i1i2i3抽象i1i2i3+-二端元件支路抽象电路图抽象图二、网络的图R2CLuSR1+-+-抽象抽象电路图抽象图（1）图G={支路，节点}①②１不含自环允许孤立节点存在名词（2）子图（subgraph）图G子图G1子图G2…（3）路径：从图G的一个节点出发沿着一些支路连续移动到达另一节点所经过的支路构成路经。（4）连通图（connectedgraph）

3、：图G的任意两节点间至少有一条路经时称图G为连通图。有向图中的方向表示原电路中支路电压和电流关联参考方向。（5）有向图（directedgraph）有向图路经不连通连通返回目录17.2回路树割集一、回路（loop）（1）连通；（2）每个节点关联支路数恰好为2。253回路127589不是回路回路L是连通图G的一个子图。具有下述性质12345678图G树支（treebranch）：属于树的支路。连支（link）：属于G而不属于T的支路。二、树（tree）树T是连通图G的一个子图，具有下述性质：（1）连通；（2）包含

4、G的所有节点；（3）不包含回路。树不唯一16个树T1树T2图G2367树支数bt=n-1连支数bl=b-(n-1)单连支回路（基本回路（fundamentalloop））：每个回路中只包含一个连支，其余均为树支。1234567145树支数4连支数3单连支回路独立回路单连支回路独立回路以2，3，6，7为树支，分别加入1，4，5形成三个单连支回路三、割集（cutset）①4321②④③56（1）把Q中全部支路移去，将图分成两个分离部分；（2）保留Q中的一条支路，其余都移去，G还是连通的。割集Q是连通图G中一个支路的

5、集合，具有下述性质：例闭合面与支路2，5，4，6相交①1②3④③图分成两个分离部分4256移去支路2，5，4，6①4321②④③56Q4:{1,2,5}Q3:{1,4,5}Q2:{2,3,6}①4321②④③56①4321②④③56例Q4:{1,5，3，6}①4321②④③56单树支割集（基本割集(fundamentalcutset）每个割集中只包含一个树支，其余均为连支。①4321②④③56Q3:{1,3,5,6}Q2:{3,4,5}Q1:{2,3,6}①4321②④③56①4321②④③56选1，2，4为树

6、支的基本割集单树支割集独立割集单树支割集独立割集{1，2，3，4}是否组成割集？三个分离部分{1，2，3，4}割集4保留4支路，图不连通的。1234例11234例2{1，2，3，4}割集基本回路基本割集{1，2，3，4}{1，4，5}{1，2，6}{3，4，5}{2，3，6}{1，5，3，6}基本回路和基本割集关系对同一个树（1）由某个树支bt确定的基本割集应包含那些连支，每个这种连支构成的单连支回路中包含该树支bt。例由树支4确定的基本割集包含连支3、5，则连支3、5构成的单连支回路中一定包含树支4。4321

7、561，2，4树支（2)由某个连支bl确定的单连支回路应包含那些树支，每个这种树支所构成的基本割集中含有bl。例由连支6确定的单连支回路包含树支1，2，则由树支1，2所构成的基本割集中一定含有连支6。基本回路基本割集{1，2，3，4}{1，4，5}{1，2，6}{3，4，5}{2，3，6}{1，5，3，6}4321561，2，4树支返回目录17.3图的矩阵表示和KCL，KVL方程的矩阵形式一、节点关联矩阵（nodeincidencematrix）A用矩阵形式描述节点和支路的关联性质aij=1有向支路j背离i节点

8、-1有向支路j指向i节点0i节点与j支路无关关联矩阵Aa={aij}nb节点数支路数Aa=1234123456支节100-101-1-1001001100-100-11-10Aa=1234123456支节1-1000-110001-1-1001010-110-10设④为参考节点，划去第4行-1-10010A=123123456支节100-10101100-1称A为降阶关联矩阵(red