电工技术基础_电工基础知识_电工之家-电工学习网

欢迎来到电工学习网!

有向图的有关矩阵

2017-04-05 10:01分类:电工考证知识 阅读:

 

  电路的图是电路拓扑构造的笼统描写。若图中每一支路都赋予一个参看方向,它变成有向图。有向图的拓扑性质可以用有关矩阵、回路矩阵和割集矩阵描写。
  有关矩阵是用结点与支路的联络描写有向图的拓扑性质。
  回路矩阵是用回路与支路的联络描写有向图的拓扑性质。
  割集矩阵是用割集与支路的联络描写有向图的拓扑性质。
  本节仅介绍有关矩阵以及用它标明的基尔霍夫规矩的矩阵办法。
  一条支路联接某两个结点,则称该支路与这两个结点有有关。支路与结点的有关性质可以用有关矩阵描写。设有向图的结点数为 n ,支路数为 b ,且悉数结点与支路均加以编号。所以,该有向图的有关矩阵为一个阶的矩阵,用 标明。它的每一行对应一个结点,每一列对应一条支路,它的任一元素 界说如下:
  ,标明支路 k 与结点 j 有关而且它的方向违背结点;

 ,标明支路 k 与结点 j 有关而且它指向结点
 ,标明支路 k 与结点 j 无有关。
关于图 1 所示的有向图,它的有关矩阵是
    
有关矩阵的特征:
图 1

   ① 每一列只需两个非零元素,一个是+1,一个是-1,的每一列元素之和为零。
   ② 矩阵中任一行可以从别的 n-1 行中导出,即只需 n-1 行是独立的。
   假定把的任一行划去,剩余的 矩阵用标明,并称为降阶有关矩阵(往后首要用这种降阶有关矩阵,所以通常省掉“降阶”二字),被划去的行对应的结点可以当作参看结点。
  例如,若以结点 4 为参看结点,把上式中的第 4 行划去,得
      
  若以结点 3 为参看结点,把上式中的第 3 行划去,得
      
  矩阵 的某些列将只具有一个 +1 或一个-1,每一个这么的列必对应于与参看结点有有关的一条支路。
   留神:给定可以断定,然后画出有向图。

上一篇:RC充放电回路

下一篇:场效应管单级拓宽电路原理图

相关推荐

电工推荐

    电工技术基础_电工基础知识_电工之家-电工学习网
返回顶部