电网络理论第二章.pptVIP

第二章 网络图论基础 §1 图论的初步知识 一、图（Graph） 点(节点)和线(支路)的集合，可表示一个电网络的拓扑结构 a IS1 + US3 - C3 R5 R4 R6 b c d 3 2 5 4 6 d c b a 1 有向图 无向图 连通图 非连通图 KCL、KVL只与网络的联接形式有关，而与各支路中所含的元件类型无关 子图 二、回路（Loop） 3 2 5 4 6 d c b a 1 路径的起点和终点重合 用支路表示 l(1,3,6)， l(1,2,4) 用节点表示 l(a,d,c,a)， l(a,d,b,a) 三、树（Tree） 包含所有节点；是连通的；不包含任何回路 树支：nt 连支: l 2 5 4 d c b a 3 2 4 d c b a 2 6 d c b a 1 T(2,4,5) T(2,3,4) T(1,2,6) 具有n个节点、b条支路的连通图，不同树的个数有 个， nt=n-1，l=b-n+1 四、割集（Cutset） 割集是一些支路集合，将这些支路移去将使图分离为两个部分，而如果少移去一条支路，图仍是连通的。 割集是使图分离为两个子图所需要的最少支路集合 2 1 8 7 4 3 6 5 C1 移去的只是支路，与该支路相连的两个节点不能移去 C2 C3 C4 四、基本回路（单连支回路） 对于G，选择不同的树，对应的基本回路也不同 l3 l2 l1 3 2 5 4 6 d c b a 1 l3 l2 l1 3 2 5 4 6 d c b a 1 通常选取基本回路的方向与连支方向一致 基本回路个数=连支数=b-n+1 一条连支和若干条树支可构成一个回路即基本回路 四、基本割集（单树支割集） 对于G，选择不同的树，对应的基本割集也不同 一条树支和若干条连支可构成一个割集即基本割集 通常选取基本割集的方向与树支方向一致 基本割集个数=树支数=n-1 c3 c1 c2 d a 3 2 5 4 6 c b 1 c1 a 3 2 5 4 6 d c b 1 c3 c2 §2 关联矩阵A、Bf、Qf及其特性 一、节点关联矩阵A b条支路、n个节点的有向图，其支路与节点的关联性质可用n×b阶矩阵Aa表示，其中元素aij定义如下： 6 2 5 4 3 1 d c b a 1 2 3 4 5 6 a b c d 1 2 3 4 5 6 a b c 降阶关联矩阵A 6 2 5 4 3 1 d c b a 二、回路关联矩阵B b条支路、n个节点的有向图，其支路与回路的关联性质可用（b-n+1)×b阶矩阵B表示，其中元素bij定义如下： 6 2 5 4 3 1 d c b a l3 l2 l1 1 2 3 4 5 6 l1 l2 l3 将Bf中列按先树支后连支及各自由小到大次序排列 1 2 5 3 4 6 l1 l2 l3 6 2 5 4 3 1 d c b a l3 l2 l1 三、割集关联矩阵Q b条支路、n个节点的有向图，其支路与割集的关联性质可用（n-1)×b阶矩阵Q表示，其中元素qij定义如下： 6 2 5 4 3 1 d c b a c1 c3 c2 1 2 3 4 5 6 c1 c2 c3 将Qf中列按先树支后连支及各自由小到大次序排列 1 2 5 3 4 6 c1 c2 c3 四、KCL、KVL方程的矩阵形式 支路电流向量 支路电压向量 节点电压向量 KVL方程的矩阵形式 KCL方程的矩阵形式 6 2 5 4 3 1 d c b a c1 c3 c2 1 2 3 4 5 6 a b c 1 2 3 4 5 6 c1 c2 c3 以节点d作为 参考节点 验 证 6 2 5 4 3 1 d c b a c1 c3 c2 1 2 3 4 5 6 a b c 以节点d作为参考节点 验 证 1 2 3 4 5 6