电路原理教程第2版课件ch14讲稿.pdf

第中肆

游与电除的起牌方程

第十四章网络图论基础

与电路的矩阵方程

引言

本章学习的重点：

(1)网络图论基础

(2)基氏定律的矩阵描述

(3)各种分析方法的实质

(4)系统法列写电路方程

14-1网络图论的基本概念

1、图，边和顶点

2、子图

1

退化子图①3

生成子图2

5

3、连通图与非连通图6

4、有向图与无向图47

5、回路

6、平面图与非平面图，网孔

(平面图)(非平面图)

14-1网络图论的基本概念

6、平面图与非平面图，网孔(mesh)

网孔的概念

1

内网孔，外网孔3

内网孔数目①2

b-n+15

7、对偶图6

对偶图的概念47

G合

节点→网孔(含外网孔)

网孔(含外网孔)→节点

当图G的某两个节点间连接着一条支路时，则图合的对应的

两个网孔之间就有一条公共支路，反之亦然

问题：如何求一给定图的对偶图?

14-1网络图论的基本概念

7、对偶图

求一给定图的对偶图的方法

8、树

1

·树的概念23

连通子图15

连通所有节点A6

5

不含回路47

A

4

A