图和网络

以下面这个图为例， 简单介绍一下图和网络 上面这个图是一个电路图， 箭头方向表示的是电流的流向。 节点数 n 为：4； 边 m 为：5；①②③组成了一个回路（loop）， ③④⑤ 也组成了一个回路， 对于一个图来说， 回路的数量和位置至关重要。 我们可以用一个5*4的矩阵来描述一下这个图， 用来描述图的矩阵称为关联矩阵（关联矩阵的秩为节点数 - 1）。 可以根据电流的参考方向来判断正负。那么关联矩

>>阅读原文<<