1第一章网络理论基础..ppt

严格的数学描述如下。首先来定义同步着色。G是一个有限有向图并且G的每个顶点的出度都是k。G的一个同步着色满足以下两个条件：1)G的每个顶点有且只有一条出边被染成了1到k之间的某种颜色；2)G的每个顶点都对应一种走法，不管你从哪里出发，按该走法走，最后都结束在该顶点。 * * * * * * * * * * * * * * * * * （3） 基本割集矩阵Q 约定 (1) 割集方向与树支方向相同。 (2)支路排列顺序先树(连)支, 后连(树)支 qij= 1 j支路与割集i方向一致 -1 j支路与割集i方向相反 0 j 支路不在割集i中 1 ２ ３ ６ ５ ４ 用矩阵形式描述基本割集和支路的关联性质 Q = { q i j } n-1 ? b 基本割集数 支路数 Q= 4 5 6 1 2 3 支 割集 C1 C2 C3 1 0 0 -1 -1 0 0 1 0 1 1 -1 C1:{1,2,4} C2:{1,2,3,5} C3:{2,3,6} 设 ut=[ u4 u5 u6 ]T 矩阵形式的KCL： 1 ２ ３ ６ ５ ４ 0 0 1 0 -1 1 Ql Qt Qi =0 回路矩阵表示时 用连支电流表示树支电流 矩阵形式的KCL的另一种形式 Qi =0 可写成 回路矩阵和割集矩阵的关系 1 ２ ３ ６ ５ ４ 矩阵形式的KVL 用树支电压表示连支电压 QTut=u KVL的另一种形式 ul = - Btut BT il = i QTut=u 参考节点 p4 p1 p3 p2 1 ２ ３ 1 4 5 ④ ③ ① ⑤ ⑥ ② p5 1）道路矩阵 P的构造： (4）树的道路（路径）矩阵P： 右图是某图的一个树，所谓道路是指对一个选定的树，从任意节点到参考节点的路径；所谓道路矩阵是指表征各树支与路径(节点)的关联关系的矩阵。后面的分析将会看到，道路（路径）矩阵P的引入会大大简化各关联矩阵的生成。 若规定各道路的选号与路的起始节点选号一致，终点是参考点。则第k条路Pk起始节点就是节点k，路的方向从始节点指向参考节点。 则：道路矩阵 它的行对应树支，列对应道路（路径）。 参考节点 p4 p1 p3 p2 1 ２ ３ 1 4 5 ④ ③ ① ⑤ ⑥ ② p5 p2 p1 p3 p4 p5 按 上述规定写出P b2 b1 b3 b4 b5 下面给出证明 其中下标i，k，j分别表示节点的编号、道路编号和支路的编号若第j条支路不与节点i关联时，ai j=0， 第j条支路不在第k条道路Pk上时，有Pj k=0，此时有di k= ai jPj k=0 2） :可以证明 的（非零）大子阵（最高阶子矩阵 的行列式）， 这正是引入道路矩阵的目的，直接生成At的逆，也可把树支电压与节点电压联系起来。 令： 3） 的证明 只有第j条支路既与i节点关联，又在Pk上才有di k= ai jPj k≠0；此时节点i一定在Pk上; 当节点i在Pk上时，若i=k，则只有Pk上的1条支路与节点i相关联；若i≠k ，则只有Pk上的2条支路与节点i相关联。 2) i节点在Pk上，但不是它的始节点，也不是终节点，则必有且只有二条支路和与i节点关联，设为x和y，如图所示。任意改变x 和y的方向结果不变。 （Ⅰ）i≠k（i不是Pk的始节点） 1) i节点不在Pk上， di k= ai jPj k=0； x k i j1 y Pk （Ⅱ）i=k（i是Pk的始节点） di k= ai xPx k+ ai yPy k =(-1)×(1)+(1)×(1)=0 di k= ai xPx k+ ai yPy k =(1)×(-1)+(1)×(1)=0 di k= ai xPx k=(1)×(1)=1 di k= ai xPx k=(-1)×(-1)=1 综合（Ⅰ） （Ⅱ）有 所以 证明结束 3 各关联矩阵间的关系：设有n个节点b条支的连通图，支路编号顺序先连支后树支 可见关联矩阵A包含了网络有向线图的全部结构信息，即表征了网络的全部结构约束（对任一选定的树和参考节点）。 （对应同一个树） 只规定了回路与支路、割集与支路的关系，而图是节点与支路的集合，因而不唯一 （给定节点支路编号） （给定树） A与图的一一对应关系 树支电流可以用连支电流来表示，连支电流是完备独立变量。 1. KCL的矩阵形式 §1-10 网络与元件的互联规律性 KCL、KVL和