- 博客(3)
- 收藏
- 关注
原创 电路矩阵分析-割集矩阵与KVL关系分析
如上图所示, 其中Q为基本割集矩阵, 首先, 我们都知道一个结论, 就是各支路的电压可通过Q与树枝电压向量相乘得到.之所以可以得到这个关系, 本质是基于KVL所产生的连枝支路电压方程.观察Q可知, 每一列都代表一个分支与各割集之间的关系.虽然正负的取值与各支路电流方向和其所在割集正向有关, 但同时这些正负的取值也表示其在KVL中的取值方向.下面进行相关分析.
2026-10-01 21:13:09
148
原创 电路矩阵分析-电路矩阵关系分析
本文主要从电路的四个基本矩阵入手, 分别是关联矩阵(A\mathbf{A}A), 基本割集矩阵(Q\mathbf{Q}Q), 基本回路矩阵(B\mathbf{B}B), 网孔矩阵(M\mathbf{M}M), 依次论述各矩阵关系。
2026-09-27 23:11:42
96
原创 克鲁斯卡尔(Kruskal)算法正确性证明
实际上对于Kruskal和Prim算法的正确性都是利用了最小生成树的一种称为MST的性质,对同一个图中的两棵子树T1,T2,要连接T1,T2使得这两棵树形成的新树T的权值最小,则需要保证新边的两个顶点(u,v)为权值最小的边,其中u属于T1,v属于T2。连接T1,T2时不用权值最小的边e_min,而用另一条边e,令边e_min连接的顶点为(u,v),e连接的顶点为(u’,v’), 其中u,u’属于T1,v,v’属于T2。显然此时的u,v并未直接相连,通过u‘,v’有间接相连。假设当顶点数量为n时结论成立。
2024-11-03 11:09:49
1379
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅