离散数学图论在普通电路分析中的应用

这篇具有很好参考价值的文章主要介绍了离散数学图论在普通电路分析中的应用。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

        本文用来记录一篇普通的学校期末小论文(节选),可能存在部分用词不当、限定不准确、内容有误等的错误,欢迎批评指正,共同学习!


        其实离散数学在电路中也是能有所应用的。就像图可以运用在对电路的分析中。例如对于任意正确连接的电路图,由于电流具有方向性,可以把电路图看做是一个有向的连通图;忽略电流的方向,该无向连通图至少可以找到一条初级回路。若关注电流的流动,运用在电路中的节点电流定律又可以用图论中有向图的出度和入度的知识来理解。例如下图题目1-3所示电路,对于电路图中的A节点,运用节点电流分析法可知,在任一时刻,对电路中的任一节点,流入节点的电流之和等于流出节点的电流之和。这就与图论中的出度与入度十分相似。以A节点作为图的一个顶点,流入该点的电流大小是这个顶点的入度,流出该点的电流大小是这个顶点的出度,很容易验证该顶点的出度就等于其入度。这样类比到其他的电路中也能成立。

离散数学图论在普通电路分析中的应用

        另外,对于一些线性有源电路,可以运用树的原理作出其电压以及电流的关系树。例如上面图1-49的电路,可以作出如下树结构。从作出的树结构中也能展现出电路的一般特点,也能用于电路的分析。电路中的电源作为其根树v1,其余的v1-v5都是用电器。则v1、v2、v3在电路中可以构成一回路;v1、v2、v4、v5也可以单独构成一回路;v2下的v3、v4、v5也能构成一个回路。v3和v4、v5是并联关系,v4和v5是串联关系。

离散数学图论在普通电路分析中的应用
1-49-1

        

        以电压关系来设置每条边的权。从树根往下到树叶的路径方向定义为电压的正方向,定义每条边的权为用电器从电压源中分得的电压。如图1-49-1中将4Ω的电阻v5设为6Ω电阻v4的直接后代,则v4、v5两点之间的权就定义为后代v5即4Ω电阻所分得的电压。在该分支中,也可以将6Ω的电阻设置为4Ω电阻的直接后代,若对应顶点的表示符号不变,那么v2与v4之间的权变为10.28v,是4Ω电阻分得的电压;v4与v5之间的权变为15.43v,为6Ω电阻分得的电压。从图中还可以发现,任意一条从树根到树叶的路径,其经过的所有边的权之和都等于电源电压的大小(即该图中任意一条从树根到树叶的路径都是电路中的一个回路)。

离散数学图论在普通电路分析中的应用
1-49-2

        以电流关系来设置每条边的权。由树根往下到树叶的路径方向定义为电流的正方向,定义每条边的权为电路中流过后代的电流。如图1-49-2中,v1和v2之间的权为流过4Ω电阻v2的电流,该4Ω电阻在干路中,流过的电流即电路中的总电流4A。v2为节点,即电流流过v2对应的4Ω电阻之后开始分岔(分流)。v2和v4之间的权为流过6Ω电阻v4的电流2A。如此往下分析可知,v4和v5之间的权等于流过v5的电流,等于流过v4的电流2A,v4的6Ω电阻和v5的4Ω电阻是串联关系。另外,对于该树中任意一内点,其与所有直接子代连接的边的权之和等于其与直接祖先连接的边的权。例如内点v2,其有两个直接后代,分别是v3和v4,直接祖先为v1,则连接v2、v3的边的权与连接v2、v4的边的权之和就等于连接v2、v1的边的权。

        下图2是一个比图1-49稍复杂的电路。R1、R2处在干路中,任何一个回路都会经过R1、R2,故将R1、R2分别设置为电源U₀的“最亲”后代,即R1是U₀的直接后代,R2是R1的直接后代,其余的电阻(用电器)按照不同的回路关系从R2中形成新的内点或树叶。

离散数学图论在普通电路分析中的应用
图2
离散数学图论在普通电路分析中的应用
图2

        当一个线性电路比较复杂,例如电路中含有多个电源同时作用时,将无法再作出类似的树。但针对多源同时作用的情况,可以利用线性电路的叠加原理,作出不同源分别作用下的树,这样也能达到目的。例如下图1-62(a)给出的简单示例:

离散数学图论在普通电路分析中的应用
图1-62(a)
离散数学图论在普通电路分析中的应用
图1-62(a)-1  只有电压源作用时
离散数学图论在普通电路分析中的应用
图1-62(a)-1-1
离散数学图论在普通电路分析中的应用
图1-62(a)-2   只有电流源作用时
离散数学图论在普通电路分析中的应用
图1-62(a)-2-1

 在图1-62(a)-2-1中,v4的R2与v6的R2、v5的R1与v7的R1实际上是相同的一个电阻,将其分别放在R3、R4下是由于他们分别能与R3、R4组成不同的回路。

        实际上,含有多源或其他类型的复杂静态电路几乎无法直接画出这样的树,但是根据线性有源电路的共性特点,可以从含多源或复杂的电路中找到该电路图的一个包含所有电源的子电路图,该子电路图必然能用一个电压源与一个电阻相串联或一个电流源与一个电阻相并联的电路来等效替代(电路中的诺顿定理、戴维南定理)。绝大多数复杂的静态电路经过类似这样的等效变换以及其他的化简之后可以变为简单的单一电源的电路,用该化简后的电路就能画出十分简单的树。因为对于电路而言,必然有给该电路输入电压的电压源,也必然有至少一个用电器来获得电压电流进行工作,这就能满足作出类似如上树的条件。下面是一个示例:

离散数学图论在普通电路分析中的应用离散数学图论在普通电路分析中的应用

离散数学图论在普通电路分析中的应用

        实际上,如果要将这些静态的线性电路图先化简再做成类似的树结构图,那么得出是结果就会像化简之后的电路图一样简单、简洁。就像只有单一源作用的电路,根据电路的等效变换,多数情况下总能把电路等效化简成只有一个回路的电路,那么做出的树结构图就十分简单,即只有一片树叶,树根到该树叶只有一条路径。

        以上的论述主要是围绕本学期所学的计算机专业基础课程所展开的,主要论述了离散数学在电路方面浅显的应用。

参考:

【1】《电路与电子学(第六版)》李晶皎、王爱侠等编著 电子工业出版社

【2】《离散数学》屈婉玲等编著 高等教育出版社

2022-6-9文章来源地址https://www.toymoban.com/news/detail-407533.html

到了这里,关于离散数学图论在普通电路分析中的应用的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 离散数学——图论

    图的定义 现实世界中许多现象能用某种图形表示,这种图形是由一些点和一些连接两点间的连线所组成。 例子:a,b,c,d 4个篮球队进行友谊比赛。为了表示4个队之间比赛的情况,我们作出图7.1.1的图形。在图中4个小圆圈分别表示这4个篮球队,称之为 结点 。如果两队

    2024年02月02日
    浏览(189)
  • [离散数学]图论

    点相同 边相同 $$ 必要条件 节点数相同 边相同 度数相同节点数目相同 m = C n 2 = 5 ∗ 4 / 2 = 10 m=C_n^2=5*4/2=10 m = C n 2 ​ = 5 ∗ 4/2 = 10 n = 5 n=5 n = 5 由推论 m ≤ 3 n − 6 le3n-6 ≤ 3 n − 6 得 m ≤ 9 le9 ≤ 9 相互矛盾 ∑ d e g ( v i ) = 2 e = 2 V − 2 sum deg(v_i)=2e =2V -2 ∑ d e g ( v i ​ ) = 2 e =

    2024年02月05日
    浏览(200)
  • 离散数学 图论

    1、V,E是一个图 2、零图:图的边集E为空集 3、平凡图: 只有一个结点 的零图 4、平行边: 5、多重图:有平行边的图 6、简单无向图:一个无向图( 没有平行边 )( 没有自回路 ) 7、简单有向图:一个有向图( 没有平行边 )( 没有自回路 ) 8、简单图:( 没有平行边 )( 没有自回路 )的

    2024年02月08日
    浏览(34)
  • 【离散数学】图论

    目录 ​ 无向图与有向图 定义 特殊的图 顶点与边的关联与相邻 无向图和有向图的度数 握手定理 度数列 可图化 最大度和最小度 多重图与简单图 无向完全图与有向完全图  子图与补图 子图 ​ 生成子图​  补图 通路与回路 定义 图的连通性 连通图 可达 几种连通 图的矩阵

    2024年02月13日
    浏览(38)
  • 【离散数学】测试五 图论

    目录 图论  系列文章 1. n层正则m叉树一共有()片树叶。 A. nm B. mn C. mn 正确答案: B 2. 下图是一棵最优二叉树 A. 对 B. 错 正确答案: B 3. 要构造权为1,4,9,16,25,36,49,64,81,100一棵最优二叉树,则必须先构造权为5,9,16,25,36,49,64,81,100一棵最优二叉树

    2024年02月09日
    浏览(36)
  • 离散数学-图论-树(13)

    定义1: 连通无回路的无向图称为无向树,简称树.每个连通分支都是树的无向图称为森林.平凡图称为平凡树.在无向树中,悬挂顶点称为树叶,度数大于或等于2的顶点称为分支点. 定义2 设G=V,E是n阶m条边的无向图,则下面各命题是等价的: (1)G是树 (2)G中任意两个顶点之间存在惟一的

    2024年02月03日
    浏览(42)
  • 离散数学——图论部分

    目录 概述考点: 邻接矩阵,矩阵的计算及含义,完全图,补图,平面图的相关概念,欧拉图,最小生成树,最优二叉树 一.图 ​编辑   二.路和回路 2.1 2.2连通与可达 1.可达 2.连通 三.图的矩阵表示 3.1邻接矩阵 3.2可达性矩阵 3.3无向图的完全关联矩阵 3.4有向图的完全关联矩阵

    2024年02月04日
    浏览(37)
  • 离散数学 | 图论 五色定理证明

    看来一下午终于看懂了,甚至差点睡过去…… 趁热打铁记录一下自己的理解。 任意一个简单的连通平面图 点着色 至多 五色 。 一、 设 G 为一个至少有三个结点的连通平面图,则 G 中必有一个结点 u,u 的度数 deg(u)≤5。 Step1:证明简单连通平面图 G 中一定存在一个顶点,其

    2024年02月01日
    浏览(31)
  • 头歌实训-离散数学-图论!

    5阶无向完全图的边数为:10 设图 G 有 n 个结点, m 条边,且 G 中每个结点的度数不是 k ,就是 k+1 ,则 G 中度数为 k 的节点数是: n(k+1)-2m 若一个图有5个顶点,8条边,则该图所有顶点的度数和为多少?16 他让输出关联矩阵和邻接矩阵这不简单么? 我是直接摆烂了 输出个球呀

    2024年02月04日
    浏览(69)
  • 离散数学之图论复习笔记

    图的定义 一个图 G 是一个序偶〈 V ( G ), E ( G )〉,记为 G =〈 V ( G ), E ( G )〉。其中 V ( G )是非空结点集合, E ( G )是边集合,对 E ( G )中的每条边,有 V ( G )中的结点的有序偶或无序偶与之对应。 图G的结点与边之间的关系 邻接点 :同一条边的两个端点。 孤立点 :没有边与之关

    2024年02月08日
    浏览(36)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包