在前面所学电工原理等课程中,由于网络（即所谓.pptVIP

在前面所学的“电工原理”等课程中，由于网络（即所谓的“电路”）结构比较简单，人们可以比较容易地利用“电工原理”中介绍的各种方法去求解网络参数。然而随着科学技术的不断发展和提高，网络的结构日趋复杂（支路数和节点数大大地增加），再用那些传统的方法来分析和设计已经是力不从心了，因此有必要寻找一种全新的系统化的即能够把计算机作为辅助计算工具的方法来进行网络分析和设计，这种方法就是网络图论。 图论虽然属于拓扑学的范畴，但是它的应用已渗透到许多学科领域，它在电路（网络）中的应用称为网络图论或网络拓扑。 本章介绍图的一些基本知识，并结合电路分析的方法，应用网络拓扑的知识，系统地建立各种网络方程的基本矩阵形式，以便进行分析和计算。 本章主要内容 图的基本知识 拓扑矩阵 电网络的矩阵分析法 图的基本知识 图论的发展简史 网络拓扑的基本概念 树 基本回路、基本割集 图论的发展简史 哥尼斯堡桥 汉密尔登圈 平面图与非平面图 电网络方程 四色定理 哥尼斯堡桥 瑞士数字家欧拉（Euler）发表了一篇讨论哥尼斯堡（这是原十八世纪东普鲁士、现为立陶宛的一个城市）七桥（如图所示，其中 A、B、C、D 为四块陆地，其余为连接为四地的七座桥梁）难题的论文。 哥尼斯堡桥 这篇论文讨论的主要内容是：从 A、B、C、D 任何一地出发，走遍七座桥，但每座桥只能经过一次（一笔画）。这个想法能不能实