结构比较简单,人们可以比较容易地利用电工原理中介.ppt

在前面所学的“电工原理”等课程中，由于网络（即所谓的“电路”）结构比较简单，人们可以比较容易地利用“电工原理”中介绍的各种方法去求解网络参数。然而随着科学技术的不断发展和提高，网络的结构日趋复杂（支路数和节点数大大地增加），再用那些传统的方法来分析和设计已经是力不从心了，因此有必要寻找一种全新的系统化的即能够把计算机作为辅助计算工具的方法来进行网络分析和设计，这种方法就是网络图论。 图论虽然属于拓扑学的范畴，但是它的应用已渗透到许多学科领域，它在电路（网络）中的应用称为网络图论或网络拓扑。 本章介绍图的一些基本知识，并结合电路分析的方法，应用网络拓扑的知识，系统地建立各种网络方程的基本矩阵形式，以便进行分析和计算。 本章主要内容 图的基本知识 拓扑矩阵 电网络的矩阵分析法 图的基本知识 图论的发展简史 网络拓扑的基本概念 树 基本回路、基本割集 图论的发展简史 哥尼斯堡桥 汉密尔登圈 平面图与非平面图 电网络方程 四色定理 哥尼斯堡桥 瑞士数字家欧拉（Euler）发表了一篇讨论哥尼斯堡（这是原十八世纪东普鲁士、现为立陶宛的一个城市）七桥（如图所示，其中 A、B、C、D 为四块陆地，其余为连接为四地的七座桥梁）难题的论文。 哥尼斯堡桥 这篇论文讨论的主要内容是：从 A、B、C、D 任何一地出发，走遍七座桥，但每座桥只能经过一次（一笔画）。这个想法能不能实现？ 欧拉经过多次实验都没有成功；最后欧拉认为上述目的是无法实现的，并总结出一个通用判定准则： 哥尼斯堡桥 ⑴ 连接奇数个桥的陆地只有一个或超过两个以上时，不能实现一笔画； ⑵ 连接奇数个桥的陆地仅有二个时，则从两者中的任一块陆地出发，可以实现一笔画，但终止在另一块陆地上； ⑶ 每块陆地都接有偶数个桥时，则从任一块陆地出发都能实现一笔画，并且回到原出发点。 哥尼斯堡桥 将陆地用点来表示，桥用线段来表示，就构成了一个图。要想一笔画出这个图，就要求这个图满足下面的条件：图必须是连通的，且每个顶点所关联的边的条数都是偶数，此时，一笔画的起点与终点相同；若其中仅有一对顶点关联的边数是奇数，则可以从这两顶点之一出发，终止于另一个顶点完成一笔画。 哥尼斯堡桥 哥尼斯堡七桥等效模拟图见图，由于该图中 A、B、C、D 四点所关联的边都是奇数，因而不可能实现不重复地走遍七座桥。欧拉最先一个实际问题化为一个图论的问题，并加以解决，所以后来人们公认欧拉为图论的创始人，把一笔画出来的路称为欧拉路。 汉密尔登圈 英国数学家汉密尔登（Hamiltonian）发明了一种称为Euler Trail的游戏：在一个画在平面上有20个顶点的图中，把这20个顶点当作20个城市，旅行者从其中某一个城市出发，能否找出一条经过所有城市，但只能经过一次的闭合路径？回答是肯定的（如图中按从小到大的数字即1→2→3→…→19→20→1的路径就是满足要求的一条路径）。该回路称为汉密尔登圈，而含有汉密尔登圈的图称为汉密尔登图。 汉密尔登圈 汉密尔登圈 欧拉路与汉密尔登圈的区别：前者的一条路必须经过每一条边且只能经过一次，而经过各顶点的次数不限；后者的一条路必须经过每一个顶点且只能经过一次，而经过边的次数不限，也可以不经过。 平面图与非平面图 如果图中的所有边在顶点以外的地方均不相交，那么这个图就称为平面图，否则就是非平面图。判断一个图是不是一个平面图，可以看它是否满足公式：n–b + f = 2 （其中 n 、b 、f 分别为图的顶点数、边数和面数），如果满足，这个图就是平面图，反之，这个图就是非平面图。 电网络方程 如何确定及列出给定电网络的独立方程是较长时间困扰人们的问题。基尔霍夫（Kirchhoff）由树的概念提出了解决确定独立方程数的方法；还提出了列出集总（或分布）参数电网络的相应方程的两个基本方法：KVL（基尔霍夫回路电压定律）、KCL（基尔霍夫节点电流定律）。 四色定理 四色定理起源于对地图的染色：一个英国人提出，他只需四种颜色，就能使平面地图上任两个相邻国家的颜色不同，这里所谓的相邻是指两个国家有一段公共边界。将这个四色问题转化成图论的问题则为：用一个顶点代表一个国家，如果某二个国家相邻，就用一条线（边）将对应二个顶点连接起来，证明只需要有四种颜色，就可以使所有相邻的顶点有不同颜色，这就是四色定理（该定理在1976年得到了证明）。 网络拓扑的基本概念 节点的度 子图 通路 连通图和非连通图 回路 图的定义及电网络图的表示 图：一组顶点与线段（边）的集合，边的两端终止于顶点，又称为“线图”，可用G（graph）表示。它把实际的网络结构用顶点和线段抽象地表示成几何图形。 电网络中各支路两端的电压、流过各支路的电流之间的规律服从于定理 KVL、KCL，