网络图论与网络方程(00001).docVIP

第1章 网络图论与网络方程 §1.1 电路的线图 电网络的两个基本定律是基尔霍夫电流定律（简称KCL）和基尔霍夫电压定律（简称KVL）。对某一具体电网络，通常可以列出许多KCL和KVL方程。但是所有这些方程并不都是独立的。本节及下一节利用图论(graph theory)的有关概念和方法来解决如何列写独立的基尔霍夫定律方程问题。 图论是一门数学，研究由“点”和“线”构成的线图(linear graph) [简称图(graph)]。基尔霍夫定律是网络结构对电流、电压的约束，与元件性质无关。因此在列写基尔霍夫定律方程时，可以不用考虑元件，从而将电路抽象成由“点”和“线”组成的线图。在本书中将“点”统称为节点，将“线”统称为支路(branch)。 1 元件的线图 二端元件有一个独立的端子电流和一个端对电压，可用两个节点和一条支路来表示，如图1.1所示。支路中的电流和两点间的电压分别称为支路电流和支路电压，并且电压电流取相同参考方向，称为关联参考方向，在支路上用一个箭头表示。 三端元件有3个端子电流和3个端对电压，如图1.2(a)。电流电压分别受KCL和KVL约束，即 图1.1 二端元件的线图 图1.2 三端元件的线图 因此可以用两条支路和三个节点的线图来表示。对图1.2(a)，取任意两个端子电流为独立电流变量，例如端子①和②的电流、，同时取这两个端子与端子③的电压、为独立的电压变量。对应的线图如图1.2(b)所示。 依此类推，对n端元件，如果存在m个独立的端子电流或m个独立的端对电压，则可抽象成m条支路n个节点的线图。 2 电路的线图 有了元件的线图便可用以建立电路的线图。图1.3是一示例。将图(a)中的元件一一抽象成线图，再按照原来的关系联结起来，便得到图(b)所示的电路线图。其实电路图和电路线图都是实际电路的抽象，不过后者更突出了电路的结构特征。 (a) (b) 图1.3 电路图和相应的电路线图 从图论的观点，图是由节点和支路的组成的集合，其中每条支路的两端都联到相应的节点上。图的一部分(即上述集合的子集)称为子图(subgraph)。图可分为联通图(joint graph)与非联通图(disjoint graph)。前者的任意两个节点之间至少存在一条路径；后者则某些节点之间并无路径相通，整个线图分成几个孤立的部分。如果图中所有支路都指定了方向，则称为有向图(directed graph)。 图论中，树(tree)是一个重要的基本概念。连通图的树是一个包含全部节点而不形成回路的连通子图。属于树的支路称为树支(tree branch)，其余支路称为连支(link branch)。图1.4画出一个4节点的连通图及其中的8个树(该图共有16个树)。每个树的树支数都是3。可以这样来理解：首先画出4个节点，然后用一条支路将两个节点相连。之后，依次连入每个节点，只需增加一条支路。这样，用3条支路就可将全部节点连成树。推广之：一个具有n个节点的连通图，其每个树的树支数都是n-1。 如果分别用、、表示支路数、树支数和连支数，则有 图1.4 连通图及其部分树 §1.2独立的基尔霍夫定律方程 1 独立的基尔霍夫电流定律方程 基尔霍夫电流定律可以用于闭合面，即流出闭合面的支路电流代数和恒等于零。从图论观点看，穿过闭合面的支路集合称为割集(cut-set)。其定义为：连通图的割集是一组支路集合，并且满足：(1)如果移去包含在此集合中的全部支路，则此图变成两个分离的部分；(2)如果留下该集合中的任一支路，则剩下的图仍是连通的。在图1.5(a)中，支路集合{1,2,4}、{1,3,4,6}是割集，其中前者是与节点相联的支路集合。而{2,3,5}、{3,4,5,6}则不是割集。 有了割集的概念，基尔霍夫电流定律便可表述成：集中参数电路中，流入任意割集各支路电流的代数和恒等于零。一个图存在许多不同的割集，每个割集都对应一个KCL方程，但并不是所有这些KCL方程都是独立的。如果对一组割集所列KCL方程是独立的，则这些割集称为独立割集。下面借助树讨论独立割集即KCL方程的独立性问题 (a) (b) (c) (d) 图1.5 基本割集 一个电路作出其线图并任选一树，取一树支和若干连支只能做出一个单树支割集，否则将出现仅由连支组成的割集。这是不可能的，因为树是连通的，每一个割集至少要包括一条树支。每取一个树支做一个单树支割集，称为基本割集(fundamental cut-set)。基本割集的方向规定为所含树支的方向。 以图1.5为例研究基本割集的性质。图中