电工技术基础_电工基础知识_电工之家-电工学习网

欢迎来到电工学习网!

网络图论的底子概念

2017-04-24 10:33分类:电工基础知识 阅读:

 

关于一个电路图,假定用点标明其节点,用线段标明其支路,得到一个由点和线段构成的图,这个图被称为对应电路图的拓扑图,一般用符号G标明。例如:图1a)所示电路,其对应的拓扑图如图1 (b) 所示。

1

2

拓扑图是线段和点构成的调集,它反映了对应的电路图中的支路数、节点数以及各支路与节点之间互相联接的信息。

3

在拓扑图中,假定恣意两点之间最稀有一条连通的路径,那么这么的图称为连通图,例如图1b)所示的图,不然称为非连通图,例如图2b)所示的图。假定图G1中悉数的线段与点均是图G中的悉数或有些线段与点,且线段与点的联接联络与图G中的一同,那么图G1称为图G的子图。例如图b)(c)(d)(e)均是图3a)的子图。

下面介绍网络图论中十分首要的一个概念——树。树是连通图G的一个格外子图,有必要一同满意以下三个条件:

1)子图自身是连通的;

2)包含连通图G悉数节点;

3)不包含恣意回路。

构成树的支路称为树支,不包含在树上的支路称为连支(或链支)。假定用标明树支的数目,则:(式1

连支的数目等于支路数b减去树支的数目,即:(式2

假定将一个电路铺在一个平面上,除节点以外再没有别的交点,这么的电路被称为平面电路,不然,称为非平面电路。

在平面电路中,内部没有任何支路的回路称为网孔。它是一种格外的回路。

一个有b条支路、n个节点的连通平面图的网孔数m为:(式3

接下来介绍割集的概念。割集是连通图G的一个子图,它满意以下两个条件:

1)移去该子图的悉数支路,连通图G将被分为两个独立有些;

2)当少移去该子图中任一条支路时,则图依然坚持连通。

一个具有n个节点的连通图,有(n-1)条树,有(n-1)个单树支割集。

上一篇:电气火灾监控体系运用方法及留神事项

下一篇:电气设备接点发热的要素

相关推荐

电工推荐

    电工技术基础_电工基础知识_电工之家-电工学习网
返回顶部