2
网络图论的概念
基本概念
1. 图:一组边和点的集合，边的两端终止于点
线段,边 支路， 黑圆点 节点，
由此得到一个由边和点所组成的图形，称此图为原电网
络的拓扑图或线图，简称为图。
G
1
7
4
3
8
2
5
6
3
U s1 U s3
R1
R2
R3
I
2
I
1
I
3
①
②
①
②
1
2
3
线图G是由点（节点）和边（支路）组成，反映实际
电路的结构（支路与节点之间的连接关系）。
4
子图：若图 的支路和节点集合是图G的一个子集，则称
图为图G的子图。
1
G
1
G
G
1
7
4
3
8
2
5
6
1
G
1
7
4
3
8
2
6
G
1
7
4
3
2
5
2.回路：由若干支路组成的闭合路径，且移去其中任一条支
路，路径将不能闭合。
1-7-4-5-6-3 不是回路
网孔回路：回路内无任何支路，
则此回路称为网孔回路。
G
1
7
4
3
8
2
5
6
- 1
- 2
- 3
- 4
前往页