网络图论的底子概念
关于一个电路图,假定用点标明其节点,用线段标明其支路,得到一个由点和线段构成的图,这个图被称为对应电路图的拓扑图,一般用符号G标明。例如:图1(a)所示电路,其对应的拓扑图如图1 (b) 所示。
图1
图2
拓扑图是线段和点构成的调集,它反映了对应的电路图中的支路数、节点数以及各支路与节点之间互相联接的信息。
图3
在拓扑图中,假定恣意两点之间最稀有一条连通的路径,那么这么的图称为连通图,例如图1(b)所示的图,不然称为非连通图,例如图2(b)所示的图。假定图G1中悉数的线段与点均是图G中的悉数或有些线段与点,且线段与点的联接联络与图G中的一同,那么图G1称为图G的子图。例如图(b)(c)(d)(e)均是图3(a)的子图。
下面介绍网络图论中十分首要的一个概念——树。树是连通图G的一个格外子图,有必要一同满意以下三个条件:
(1)子图自身是连通的;
(2)包含连通图G悉数节点;
(3)不包含恣意回路。
构成树的支路称为树支,不包含在树上的支路称为连支(或链支)。假定用标明树支的数目,则:
(式1)
连支的数目等于支路数b减去树支的数目,即:
(式2)
假定将一个电路铺在一个平面上,除节点以外再没有别的交点,这么的电路被称为平面电路,不然,称为非平面电路。
在平面电路中,内部没有任何支路的回路称为网孔。它是一种格外的回路。
一个有b条支路、n个节点的连通平面图的网孔数m为:(式3)
接下来介绍割集的概念。割集是连通图G的一个子图,它满意以下两个条件:
(1)移去该子图的悉数支路,连通图G将被分为两个独立有些;
(2)当少移去该子图中任一条支路时,则图依然坚持连通。
一个具有n个节点的连通图,有(n-1)条树,有(n-1)个单树支割集。
下一篇:电气设备接点发热的要素
最新更新
推荐阅读
猜你喜欢
电工推荐
![电工技术基础_电工基础知识_电工之家-电工学习网](/skin/images/guanzhu.jpg)