论文：网络图论在电路分析中的应用
高中数学图论的实际应用与教学探讨
高中数学图论的实际应用与教学探讨在高中数学的广袤领域中，图论宛如一颗璀璨的明珠，虽然它并非高中数学课程的核心部分，但其在实际生活中的应用广泛，且对于培养学生的逻辑思维和解决问题的能力具有重要意义。
本文将深入探讨高中数学图论的实际应用，并对其教学方法进行分析。
一、图论的基本概念图论是研究图的性质和应用的数学分支。
所谓“图”，并不是我们日常所理解的图像或图画，而是由一些顶点（节点）和连接这些顶点的边所组成的结构。
例如，一个城市的交通网络可以用图来表示，顶点代表城市中的各个地点，边代表道路。
在图论中，有许多重要的概念，如顶点的度（与该顶点相连的边的数量）、路径（从一个顶点到另一个顶点经过的边的序列）、回路（起点和终点相同的路径）、连通图（任意两个顶点之间都存在路径）等。
二、图论在实际生活中的应用1、交通规划城市的交通规划是图论应用的一个重要领域。
通过将城市道路网络抽象为图，可以分析交通流量，确定关键的道路节点和拥堵路段，从而优化交通信号灯设置、规划新的道路建设等，以提高交通效率，减少拥堵。
2、网络通信在计算机网络中，图论用于描述网络拓扑结构。
通过分析网络中的节点和连接关系，可以优化数据传输路径，提高网络的可靠性和性能。
3、物流配送物流企业在规划货物配送路线时，可以利用图论来找到最短路径，降低运输成本，提高配送效率。
例如，快递员在派送多个地点的包裹时，通过图论算法可以找到最优的派送顺序。
4、任务分配在项目管理中，将各项任务视为顶点，任务之间的依赖关系视为边，可以使用图论来合理安排任务的执行顺序，确保项目按时完成。
5、电路设计电子电路的设计中也会用到图论。
电路中的元件可以看作顶点，元件之间的连接看作边，通过分析电路图的拓扑结构，可以优化电路设计，提高电路的性能和可靠性。
三、高中数学图论教学的重要性1、培养逻辑思维能力图论问题的解决需要学生进行逻辑推理和分析，通过构建图、寻找路径、判断连通性等操作，锻炼学生的思维严谨性和逻辑性。
图论在通信网络优化中的应用
图论在通信网络优化中的应用概述通信网络是现代社会中不可或缺的一部分，而图论作为一门数学分支，通过研究图结构和图算法，可以在通信网络中发挥重要作用。
图论中的许多概念和算法具有很强的应用性，可以帮助优化通信网络的性能和效率。
本文将从几个方面探讨图论在通信网络优化中的应用。
一、最短路径算法最短路径算法是图论中最基本且最常用的一类算法。
在通信网络中，最短路径算法可以用来确定两个节点之间传输数据的最佳路径。
例如，在一个路由器网络中，通过使用最短路径算法，可以确定将数据从源节点传输到目标节点所经过的最短路径。
常用的最短路径算法包括迪杰斯特拉算法和贝尔曼-福特算法，它们可以根据节点之间的距离或权重找到最佳路径。
通过使用最短路径算法，通信网络可以更快地传输数据，提高网络的可靠性和效率。
二、最小生成树算法最小生成树算法是图论中另一个常用的优化算法。
在通信网络中，最小生成树算法可以用来构建具有最少成本的网络拓扑结构。
例如，在一个局域网中，通过使用最小生成树算法，可以确定连接各个节点的最优链路，从而减少网络的延迟和传输成本。
常用的最小生成树算法有普林斯顿算法和克鲁斯卡尔算法，它们可以根据节点之间的关系找到最小生成树。
通过构建最优的网络拓扑结构，通信网络可以更高效地传输数据，并提高网络的可靠性。
三、最大流算法最大流算法是图论中用于优化网络流量的重要算法。
在通信网络中，最大流算法可以帮助确定网络中数据的最大传输量。
例如，在一个传感器网络中，通过使用最大流算法，可以确定从源节点到目标节点传输数据的最大流量，从而提高数据传输的效率。
常用的最大流算法有福特-福尔克森算法和迷雾和舍伍德算法，它们通过在网络中找到可行流和增广路径来确定最大流量。
通过优化网络流量，通信网络可以更快地传输数据，并提高网络的吞吐量和效率。
四、图染色算法图染色算法是图论中用于解决资源分配问题的一类算法。
在通信网络中，图染色算法可以帮助确定节点之间的最佳资源分配方案。
图论在网络分析中的研究进展
图论在网络分析中的研究进展在当今数字化和信息化的时代，网络已经成为人们生活和工作中不可或缺的一部分。
从社交网络到交通网络，从电力网络到通信网络，各种各样的网络无处不在。
而图论作为一门研究图的性质和关系的数学分支，为深入理解和分析这些网络提供了强大的理论工具。
本文将探讨图论在网络分析中的研究进展。
一、图论的基本概念在深入研究图论在网络分析中的应用之前，让我们先回顾一下图论的一些基本概念。
图由顶点（或节点）和边组成。
顶点代表网络中的个体或元素，边则表示顶点之间的关系或连接。
例如，在社交网络中，用户可以被视为顶点，而用户之间的好友关系则可以用边来表示。
图的性质包括顶点的度数（与该顶点相连的边的数量）、图的连通性（是否可以从一个顶点到达另一个顶点）、最短路径（两个顶点之间经过边的数量最少的路径）等。
这些基本概念为分析网络的结构和行为奠定了基础。
二、图论在社交网络分析中的应用社交网络是图论应用的一个重要领域。
通过将用户表示为顶点，用户之间的关系（如好友、关注、共同兴趣等）表示为边，可以构建出社交网络图。
利用图论的方法，可以分析社交网络的结构特征。
例如，计算顶点的度数可以了解某个用户在网络中的影响力或活跃度；发现社交网络中的社区结构（即紧密相连的子图），有助于理解用户的群体行为和兴趣分类；研究最短路径和中心性指标（如介数中心性、接近中心性等）可以找出社交网络中的关键人物或信息传播的重要路径。
此外，图论还可以用于预测社交网络中的关系形成和信息传播。
通过分析现有网络的结构和用户的行为模式，可以预测新的好友关系的建立，以及信息在网络中的扩散速度和范围。
三、图论在交通网络分析中的应用交通网络也是图论发挥重要作用的领域之一。
道路、铁路、航线等可以看作边，而城市、车站、机场等则是顶点。
通过图论的算法，可以计算交通网络中的最短路径，为出行者提供最优的路线规划。
同时，分析交通网络的连通性和可靠性对于保障交通的流畅和应对突发事件至关重要。
图论的应用计算机技术与科学毕业论文
学 生 毕 业 设 计（论 文）课题名称图 论 的 应 用 姓 名 学 号 0609302-18 院 系数学与计算科学系 专 业信息与计算科学 指导教师2010年 5 月5日※※※※※※※※※※※ ※※※※ ※※※※※※※※※2010届学生 毕业设计(论文)材料 （四）目录摘要 (1)关键词 (1)Abstract (1)Key words (1)引言 (2)1.图论的发展 (3)2. 图论的基本理论知识 (4)2.1 拓扑序列 (4)2.2 欧拉回路 (4)2.3 最大流 (5)3. 运用图论对实际生活中的具体问题进行分析 (5)3.1 图论在高校选课中的应用 (5)3.2 图论在单词接龙中的应用 (6)3.3 图论在邮政中的应用 (7)4. 总结 (9)参考文献 (9)致谢 (10)图论的应用摘要：图论从诞生至今已有200多年的历史，但很多问题一直没有很好地解决。
随着计算机科学的发展，图论又重新成为了人们研究讨论的热点。
图形是一种描述和解决问题直观有效的手段，这里给出图论在现实生活中的一些应用。
关键字：图论；拓扑有序序列；欧拉；最大流；On Graph Theory and Its ApplicationLiu Xiao-yiAbstract:From the birth of graph theory has been 200 years of history, but has not been a good lot of problems to solve. With the development of computer science, graph theory has again become a hot topic that people study. Graph is a visual description and effective means to solve the problem, here is given graph theory in real life some of the application.Key words：Graph Theory；Ordered sequence of topological;Euler; Maximum flow;引言虽然最早的图论间题追溯1736年(哥尼斯堡七桥间题)，而且在19世纪关于图论的许多重要结论已得出。
图论及其应用论文
图论在多播生成树快速算法的应用摘要：为了有效地支持多播通信,路由(路径)选择是一个关键问题。
路由选择负责对源与目的结点间的多条可行路径根据某种目标加以选择、例如网络资源消耗最低化就是路由选择的重要目标。
解决多播路由的方法涉及到“树”的构造,如果能构造出合理的多播树,就可以在满足业务需要的前提下,尽量少占用网络资源。
本篇论文以图论为基础，主要探讨和研究了多播生成树问题。
主要探讨了单约束的单树多播这种情况，介绍了经典的Dijkstra算法，并在此基础上提出了动态最短路径树算法。
关键词: 图论路由最短路径多播树Dijkstra算法1.多播生成树问题的提出随着Internet的爆炸性发展，在Internet上产生了许多新的应用，其中有很多是高带宽的多媒体应用，这就带来了带宽的急剧消耗和网络拥挤问题。
为了缓解这一问题，人们提出了IP 多播技术。
多播技术是一种允许一个或多个发送者（多播源）发送单一的数据包到多个接收者的网络技术。
该技术有助于缓解当前Internet上膨胀的业务量而导致的拥塞问题。
为了有效地支持多播通信,路由(或路径)选择是一个需要讨论的关键问题。
路由选择负责对源与目的结点间的多条可行路径根据某种目标加以选择。
路由选择算法是计算机网络中的一个重要研究课题,它直接关系到网络效率、传输延迟和吞吐量等通信网络的主要技术性能指标。
路由选择算法的设计一般包括以下内容:首先对一个网络的链路进行准确描述,定义链路代价函数(一般可由信道容量、信道利用率或报文延迟时间这几种因素确定),计算最短路径,建立路由选择表或路由数据库。
根据网络拓扑和子网款式选择适当算法,并设计出实现算法的过程,模拟测试和运行。
其中计算最短路径是整个设计过程中较为关键的一环。
多播路由选择要保证实现的目标是,数据能够到达所有的接收者。
同时,在整个通信网络的任何一条链路上数据最多传送一次。
在一条链路上是否传输数据依赖于此链路上是否有该数据的接收者。
图论网络规划
图论网络规划引言概述：图论网络规划是一种基于图论理论的网络规划方法，通过构建、分析和优化图形模型来解决网络规划中的问题。
图论网络规划在通信、交通、电力等领域得到广泛应用，能够有效地优化网络结构、提高网络性能和降低成本。
一、网络拓扑结构设计1.1 网络节点布局：根据需求确定网络节点的位置，包括交换机、路由器等设备的布置。
1.2 连接方式设计：确定网络节点之间的连接方式，包括直连、交叉连接等。
1.3 网络拓扑优化：通过图论算法分析网络拓扑结构，优化网络连接方式和节点布局，提高网络的稳定性和可靠性。
二、网络带宽分配2.1 带宽需求分析：根据网络应用的需求，确定各个节点的带宽需求。
2.2 带宽分配策略：根据带宽需求和网络拓扑结构，制定合理的带宽分配策略。
2.3 带宽优化调整：根据网络运行情况和带宽利用率，动态调整带宽分配，保证网络性能的稳定和高效。
三、网络路由算法设计3.1 路由协议选择：根据网络规模和需求选择合适的路由协议，如OSPF、BGP 等。
3.2 路由算法优化：通过图论算法对网络拓扑结构进行分析，优化路由算法，提高网络的传输效率和负载均衡。
3.3 路由策略调整：根据网络流量和拓扑结构的变化，及时调整路由策略，保证网络的稳定和可靠性。
四、网络容错设计4.1 容错机制选择：根据网络的重要性和可靠性需求，选择合适的容错机制，如冗余备份、链路备份等。
4.2 容错算法设计：通过图论分析网络拓扑结构，设计有效的容错算法，提高网络的容错性和恢复能力。
4.3 容错策略优化：不断优化容错策略，提高网络的容错性和可靠性，保证网络的正常运行。
五、网络性能监测与优化5.1 性能监测指标：建立网络性能监测系统，监测网络的各项性能指标，如带宽利用率、时延、丢包率等。
5.2 性能分析与优化：根据性能监测数据，分析网络性能瓶颈，优化网络结构和配置，提高网络的性能和效率。
5.3 性能调优策略：制定性能调优策略，根据网络运行情况和需求，及时调整网络配置，保证网络的高性能和稳定运行。
图论在网络研究中的一些应用
摘 要：拓扑图属于数学中的一个叫做图论的分支．文章综合部分网络研究运用了图论的理论和技术，而不是 用图论的拓扑图来描绘、解释网络．聚焦人工智能中的图网络和图匹配网络、无标度图定义和物联网定义、新累 计分布、撕裂连通性等新概念的研究；侧重优质网络和特种性质网络的构造、生成树计数、控制集、控制图、崩溃 度等新算法的建立；突出动态偏微分方程、概率、图论等数学技术在网络研究中的运用． 关键词：动态网络；物联网；拓扑图；连通性；生成树；概率；控制集 中图分类号：Ｏ１５７．５ 文献标志码：Ａ
２０１８年 ６月，Ｂａｔｔａｇｌｉａ等［２］发 表 关 于 图 网 络 的 论 文．孙茂松团队［３］２０１８年 １２月综述了关于图神经网络 的研究．２０１９年 １月，俞士纶团队［４］发表了图神经网络 研究的综述． 在机器学习和人工智能中，许多有关系推理能力的 方法都 使用关 系 归 纳 偏 置 （ｒｅｌａｔｉｏｎａｌｉｎｄｕｃｔｉｖｅｂｉａｓｅ）． Ｂａｔｔａｇｌｉａ等在文献 ［２］中提出了一个新的人工智能模 块———图网络 （ｇｒａｐｈｎｅｔｗｏｒｋ）．图网络具有强大的关系 归纳偏置，是对以前各种对图进行操作的神经网络方法 的推广和扩展，为操纵结构化知识和生成结构化行为提 供了一个直接的界面．Ｂａｔｔａｇｌｉａ等还讨论了图网络如何
图来表示或描绘，拓扑图属于数学的一个叫做图论的分 支．图 １、图 ２、图 ３和图 ４是拓扑图应用的例子．
图 ２ 英特网络 Ｆｉｇ．２ Ａｎｉｎｔｅｒｎｅｔｎｅｔｗｏｒｋ
Ｍａｎｙｈｕｂｓ，ｖｅｒｔｉｃｅｓｗｉｔｈａｎｕｎｕｓｕａｌｌｙｌａｒｇｅｎｕｍｂｅｒｏｆｃｏｎｎｅｃｔｉｏｎｓ，ａｒｅ ｃｌｅａｒｌｙｖｉｓｉｂｌｅｉｎｔｈｅｆｉｇｕｒｅｃｒｅａｔｅｄｂｙＢｉｌｌＣｈｅｓｗｉｃｋａｎｄＨａｌＢｕｒｃｈ （Ｊｕｎｅ１９９９）
图论在电路设计与测试中的应用
图论在电路设计与测试中的应用电路设计与测试是电子工程中至关重要的一环，它涉及到电路的设计、分析、实现和测试等多个方面。
而图论作为一种数学工具，可以在电路设计与测试中发挥重要作用。
本文将就图论在电路设计与测试中的应用做一些探讨。
一、图论概述图论是数学中的一个分支，研究的是图的性质和图之间的关系。
在图论中，图由节点和边构成，节点代表对象，边代表对象之间的关系。
图可分为有向图和无向图，有向边和无向边分别表示单向关系和双向关系。
图论用于解决各种实际问题，如路由算法、图像处理、社交网络分析等等。
二、电路设计中的图论应用1. 电路布线问题在电路设计中，电路布线是一个重要的环节。
它决定了电路的布线路径，直接影响信号传输的速度和稳定性。
而电路布线问题可转化为图论中的最短路径问题。
通过建立一个以电路节点为顶点，以电路线路为边的图，可以利用图论算法，如迪杰斯特拉算法或贝尔曼-福特算法，寻找最短路径，从而实现电路布线。
2. 逻辑电路综合逻辑电路综合是将逻辑函数转换为电路网络的过程。
而逻辑电路综合中的优化问题，可以通过图的完备匹配来解决。
完备匹配是指在图中找到一个包含所有顶点的子图，使得任意两个顶点之间都存在一条边。
在逻辑电路综合中，完备匹配可以用来找到一组顶点之间的互连方式，从而实现优化的电路网络。
三、电路测试中的图论应用1. 故障定位在电路测试中，故障定位是一个常见的问题。
当电路出现故障时，需要快速定位并修复。
而图论中的最短路径算法可以应用于故障定位。
将电路的连通关系抽象为图，故障节点作为起始点，利用最短路径算法找到与故障节点相连的其他节点，即可确定故障位置。
2. 电路覆盖测试电路覆盖测试是为了检测电路中的故障点而设计的。
而电路覆盖测试可以通过图的遍历算法来实现。
将电路中的节点作为图的顶点，电路线路作为边，利用图的遍历算法，如深度优先搜索或广度优先搜索，可以遍历电路中的所有节点，找到可能的故障点进行测试。
四、总结由上可见，图论在电路设计与测试中具有重要的应用价值。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
网络图论在电路分析中的应用
物理与电气工程学院 04物理学（5）班叶中华学号：1505040
摘要:进行电路分析时,利用网络图论的方法,能简化运算过程,能把节点方程直接写出,使电路分析的系统化更加便捷。
关键词:网络图论；电路；矩阵分析
一、基本概念
网络图论又称为网络拓扑学，适应用图的理论,对电路的结构及其连接性质进行分析和研究。
网络的图又称为拓扑图，它是这样定义的：一个图G (Gragh) 是节点（点）和支路（线段）的集合，每条支路的两端都联到相应的节点上。
每一条支路代表一个电路元件，或者代表某些元件的组合。
如上图（a）、(b) 分别画出了两个具体的电路图及与它们对应的拓扑图，如果给出支路电流和电压的参考方向，可以看出虽然（a）、(b)图中的支路内容或元件性质不一样，但拓扑图是一样的，也就是说列出的KCL,KVL方程是一样的。
即
i 1=i
2
+i
3
u 1=u
2
+u
3
u 2 =u
3
这说明网络的图只与连接结构有关，而与支路元件性质无关。
网络图中所用的几个名词：
(1) 支路：每个元件用一条线段表示，每条线段就是一个支路。
也可以将电压
源与电阻串联，电流源与电阻并联，作为一条复合支路，即也用一条线段表示。
(2) 节点：线段的端点叫节点。
(3) 图：线段与点的集合即为网络的图。
(4) 有向图:对图中的支路电流指定出参考方向，即为有向图。
(5) 连通图:图中任意两点间至少有一条路径。
就叫连通图。
(6) 非连通图:从一点到另一点无路径可走就叫非连通图。
(7) 子图:若图G1的每个节点和支路也是图G的节点和某些支路，则称图G1
是图G的一个子图。
在图的定义中节点和支路各自是一个整体，因此，允许有孤立节点存在。
所以有时会说把一条支路移去，但这并不意味着同时把它所连接的节点也移去；反之，如果把一个节点移去，则应当把它连接的全部支路同时移去。
(8) 自环:图中一条支路连接于一个节点，就叫自环。
(9) 关连:任一支路恰好连接在二个节点上，称此支路与这二个节点彼此关联。
二、回路、树、割集
1、回路-----有图的支路所构成的闭合路径叫回路，但任一回路中的每个
节点所关联的支路树应当是2。
2、树-----满足三点构成树：1）包含图的全部节点；2）不包含回路；3）
连通的。
树的支路叫树支，其余的支路叫连支。
3、割集-----割集的定义如下：对一个连通图切割一组支路应满足拿掉这组支路后（保留节点），原来的图分成两部分，如果少拿掉任意一条支路，图仍然是连通的，则称这组支路为割集。
如下面连通图所示，在上面画一个闭合面（高斯面）如虚线所示，3，4，6支路就是一组割集。
三、关联，回路、割集矩阵的概念和求法
1、关联矩阵A
关联矩阵A表示图G中节点与支路的关联关系，它可以根据网络的有向图直接写出。
设有向图的节点数为n 支路数为b，并且把全部节点和支路分别编号。
关联矩阵A可用一个的矩阵来描述。
它的行对应于节点，它的列对应于
支路，它的每一元素定义如下：
对于同一网络，由于选择不同的参考节点，可以得到不同的关联矩阵A，但公式Ai=0总是成立的。
（a） (b)
例： (b)的关联矩阵A
解图(b) 的关联矩阵A
A=
2、回路矩阵B
基本回路
树包含图的全部节点，不包含回路，可见对任意一个树，每加一个连支便形成一个回路。
由这个单连支构成的回路就是基本回路，而且这组基本回路又是独立的，因为每一个其它回路包含了一条其它回路所没有的支路。
基本回路是单连支回路，但独立回路并不一定是基本回路。
基本回路矩阵B表示图G中回路与支路的关联关系，它可以根据网络的有向图直接写出。
如果回路中包含某一支路，则称此回路与支路有关联，其基本回路数就是连支数。
将图中的回路和支路分别编号，基本回路矩阵 B 可用一个的矩阵来表示。
它的行对应回路，它的列对应支路，它的每一元素定义如下：
例：列写上图(a)的回路矩阵B ，以3、4、5为树支，则1、2、6是连支，单连支回路为基本回路，方向与连支同方向。
B=
3、割集矩阵Q
基本割集
单树支割集就是基本割集。
其基本割集个数就是树支个数。
正如独立回路不一定是基本回路一样，独立割集也不一定是基本割集。
因此说基本割集是独立割集，但独立割集不一定是基本割集。
基本割集矩阵表示图G割集与支路的关联关系，它也可以根据网络的有向图直接写出，基本割集数就是树支数，将图中的割集和支路分别编号，基本割集
矩阵可用一个的矩阵来表示。
它的行对应割集，列对应支路，的任一元素定义如下：
关联矩阵A，回路矩阵B，割集矩阵Q之间的关系
如果前面讲的三种矩阵A，B和Q都是属于同一个拓扑图，而且支路编号及选树都一样，可以得到下列几个主要的关系式
AB T = 0 BQ T = 0
BA T = 0 QB T = 0
四、节点电压方程的矩阵形式
1、支路电压和节点电压的关系
在大多数网络中，例如电力系统的潮流计算，电子线路分析等等，其独立节点树往往少于独立回路树，因此，节点电压分析法是目前计算机辅助分析和设计中被广泛应用的一种方法。
用关联矩阵A表示的KVL的矩阵形式为：
u=A T u
n
上式就是支路电压u和节点电压u
之间的关系，它说明电路中各支路电压可
n
以用与该支路关联的两个节点电压来表示，这是节点分析法的基本思想。
2、典型支路的分析
网络是由数条支路联接而成的，为使编写网络方程式系统化，需要先将支路规范化。
为此先定义典型支路（也叫标准支路），因为它能代表各种可能的情况或其特例。
典型支路的联接及参考方向如下图所示。
图中采用了向量法。
并不是说电路中每条支路都必须符合这种规定，可以允许一条支路
缺少某些元件。
如果实际支路无电压源时，则将用短路代替，无电流源时，，
则将以开路代替。
若采用运算法，独立源中还可能包含由初始条件引起的附加电源。
节电电压方程的矩阵形式
典型支路的分析
对于第条典型支路可以列出下列方程
可以导出
令
则
如果网络中有条支路，每一支路用列向量表示，即
于是，对整个电路有
所有支路电流的矩阵形式为
而支路电压的矩阵形式为
式中是支路导纳对角矩阵；是支路阻抗矩阵，。
写成向量形式
上面的支路电流的矩阵形式又可写成
或
令称为节电导纳矩阵，令称为流入节电的等效电流源列向量，则
上式即为节点电压方程的矩阵形式。
参考文献：
[1] 陈树柏，等，网络图论及其应用，北京：科学出版社，1982。
[2] 沈元隆，电路分析，北京，人民邮电出版社，2004。
[3]李翰荪，电路分析基础(第二版)，上册，高等教育出版社，1988。
[4] 沈元隆等，电路分析基础，南京，东南大学出版社，1996。
[5] 钟佐华，李灿宏，网络图论和矩阵分析法，北京，人民邮电出版社，1983。
[6] Huelsman L.P. Basic Circuit Tehrory (2nd edition), prentice-Hall. Inc. 1984.
[7] 邱关源，电路（第四版），高等教育出版社，1999。
[8] Van Valkerbarg,M.E, Network Analysis Prentice Hall . Inc ,1974.。