![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 66
建模小菜鸟
这个作者很懒,什么都没留下…
展开
-
kcl方程独立性的图论证明
这是困惑了本人很久的问题,最近得闲,去b站观光了部分的离散数学课程并参考了一些资料,对这个问题做个总结,也算是笔记吧。电路原理和离散数学都还没学完,小白一只,各位如有发现任何错误,恳请指出。支路电流法解线性电路的一般方法已知在求解线性电路的过程当中,可以列出n-1条kcl独立的kcl方程,b-(n-1)条kvl独立的方程,从而可以解出b条支路的电压电流参数。作为一般性的理论,在电路的求解过程当中常会用到。但我们是否有思考过,为什么电路的节点之中一定就能够找到n-1条kcl方程呢?下面用图论的割集理论对这原创 2021-03-10 12:29:06 · 4264 阅读 · 2 评论 -
[matlab]havel定理证明(笔记)
[matlab]havel定理证明是否可以由度序列生成简单图是图论中一个重要的内容。havel定理是解决这一问题的重要方法。havel定理证明问题引出简单图化问题简单图简单图即是指图上不含自环与平行边的无向图(即一个节点只能与另一个节点形成一条边,且不能和自身形成自环)已知我们有一个度序列数组,代表了在一个无向图中各节点的度数。那么我们是否可以通过这个度序列生成一个简单图咧?已知havel定理是回答这一问题的有力理论,本文尝试就归纳法证明定理的合理性并用matlab实现。havel定理介原创 2021-02-28 00:43:07 · 1140 阅读 · 0 评论