网络图论集网络方程.ppt
《网络图论集网络方程.ppt》由会员分享,可在线阅读,更多相关《网络图论集网络方程.ppt(32页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、网络图论集网络方程 Still waters run deep.流静水深流静水深,人静心深人静心深 Where there is life,there is hope。有生命必有希望。有生命必有希望10-1 基本定义和概念基本定义和概念一、网络拓扑图一、网络拓扑图 1、支路支路(Branch):每个元件代表一每个元件代表一条支路,用线段表条支路,用线段表示。示。2、节点节点(Node):每一条支路的端点。每一条支路的端点。3、图(图(Graph):支路与节点的集合支路与节点的集合。连连 通通 图图 非连通图非连通图 有有 向向 图图 无无 向向 图图 平平 面面 图图 非平面图非平面图 孤立节
2、点孤立节点 自自 环环 子子 图图 母母 图图24、标准支路标准支路二、树、回路、割集二、树、回路、割集 1、树(、树(Tree):连通图连通图G的一个子图,满足:的一个子图,满足:1)连通图)连通图 +-树支树支:构成树的所有支路构成树的所有支路 树支数树支数 n-1n-1 n:n:节点数节点数 连支连支:不属于树的支路(树余)不属于树的支路(树余)连支数连支数 b-(b-(n-1)n-1)b:b:支路数支路数2)含有)含有G全部节点全部节点3)无回路无回路32、回路(、回路(Loop)基本回路:基本回路:单连支回路,连支方向为回路方向。单连支回路,连支方向为回路方向。回路是连通图回路是连通
3、图G G的一个子图,的一个子图,满足:满足:1 1)连通图)连通图 2 2)每个节点仅关联两条支路)每个节点仅关联两条支路 3 3)移去任一支路,则无闭合)移去任一支路,则无闭合路径路径3、割集(、割集(Cut)割集是连通图割集是连通图G G的一些支路的集合,满足:的一些支路的集合,满足:1 1)移去该支路集合,则图恰好分成两部分;移去该支路集合,则图恰好分成两部分;2 2)少移一条支路,则图连通。)少移一条支路,则图连通。基本割集:基本割集:单树支割集,树支方向为割集方向。单树支割集,树支方向为割集方向。410-2 关联矩阵关联矩阵一、节点关联矩阵一、节点关联矩阵A1 1、增广关联矩阵、增广
4、关联矩阵A Aa a行:行:代表节点序号代表节点序号列:列:代表支路序号代表支路序号矩阵元素取值矩阵元素取值:同向关联:支路同向关联:支路j j与节点与节点i i关联关联,支路支路j j方向方向离开节点离开节点i i。反向关联:支路反向关联:支路j j与节点与节点i i关联关联,支路支路j j方向方向指向节点指向节点i i。无关联:支路无关联:支路j j与节点与节点i i没有关联。没有关联。2 2、降阶关联矩阵、降阶关联矩阵A A5二、回路关联矩阵二、回路关联矩阵B 3 1 2 1 1、回路关联矩阵、回路关联矩阵B B行:行:代表回路序号代表回路序号列:列:代表支路序号代表支路序号矩阵元素取值
5、矩阵元素取值:反向关联:支路反向关联:支路j j与回路与回路i i关联关联,支路支路j j方向方向与回路与回路i i方向相反。方向相反。无关联:支路无关联:支路j j与回路与回路i i没有关联。没有关联。2 2、基本回路关联矩阵、基本回路关联矩阵B Bf f同向关联:支路同向关联:支路j j与回路与回路i i关联关联,支路支路j j方向方向与回路与回路i i方向一致。方向一致。6三、割集关联矩阵三、割集关联矩阵C1 1、割集关联矩阵、割集关联矩阵C C行:行:代表割集序号代表割集序号列:列:代表支路序号代表支路序号矩阵元素取值矩阵元素取值:反向关联:支路反向关联:支路j j与割集与割集i i关
6、联关联,支路支路j j方向方向与割集与割集i i方向相反方向相反。无关联:支路无关联:支路j j与割集与割集i i没有关联。没有关联。2 2、基本割集关联矩阵、基本割集关联矩阵Cf同向关联:支路同向关联:支路j j与割集与割集i i关联关联,支路支路j j方向方向与割集与割集i i方向一致方向一致。7 对于一个有向图,对于一个有向图,选一棵树,支路编号选一棵树,支路编号先树支后连支。则有先树支后连支。则有:或或故有:故有:四、四、A、Bf、Cf关系关系8习题:习题:10-7 求求Bf、Cf树支:树支:1、2、3、5、9 1 1 1 0 0 1 0 0 0 0 0 0 1 0 -1 0 0 1
7、0 0 0 0 0 1 1 -1 0 0 0 1 0 0 0-1 0 0 1 0 0 0 0 1 0 0 0 1 0 0 -1 0 0 0 0 1 0 0 -1 -1 0 1 0 0 0 0 0 1 1 0 0 0 0 -1 0 0 1 0 0 0 1 0 0 0 1 -1 -1 0 -1 1 0 0 1 0 0 1 0 -1 0 0 1 0 0 0 1 0 0 1 1 -1 0 0 0 0 0 0 1 0 0 0 0 1 -1910-3 节点法节点法一、标准支路伏安关系一、标准支路伏安关系二、矩阵形式支路伏安关系二、矩阵形式支路伏安关系:或或或或其中:其中:10u1 =un2 un1u2 =
8、un2u3 =un2 un3u4 =un1u5 =un3u6 =un3 un1三、支路电压与节点电压关系三、支路电压与节点电压关系:其中:其中:四、支路电流关系:四、支路电流关系:(矩阵形式的(矩阵形式的KCL)五、五、节点电压方程节点电压方程(矩阵形式的(矩阵形式的KVL)(bx1)(nx1)(bxn)(bx1)(nxb)(nx1)(nx1)(nxn)-i1 +i4 i6 =0 i1+i2+i3 =0-i3 +i5+i6 =0(节点导纳矩阵)(节点导纳矩阵)(节点电流源列向量)(节点电流源列向量)11六、节点法基本步骤:六、节点法基本步骤:1、画出拓扑图,选参考点,其余节点编号;、画出拓扑图
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 网络图 论集 网络 方程
限制150内