g图G与电路(Circuit)的区别在于: 电路的元素是指具体的元件构成的支路及结点; 图G的元素是点和线段,它反映了电路的拓扑性质, 与具体元件无关。 ② ③ ④ 6 a (b)
●注意:在图的定义中,结点和支路各自是一个整体,但 任一条支路的起点和终端都必须在结点上。有时会谈到把 一条支路移去,但这不意味着同时把它所连接的结点也移 去,因此允许有孤立的结点存在;如果把一个结点移去, 则应当把它连接的全部支路同时移去。可见,图论中关于 支路和结点的概念与电路中由具体元件构成的支路以及结 点有些差别。 2 ③ ③ ④ 6 ④ 6 12
(2)有向图 对于电路的图G中的每一条支路指定一个方向, 此方向即是该支路的支路电流(和电压)的参考方向 。这种每条支路都标注了方向的图称为有向图,未标 注支路方向的图称为无向图。一般地,在利用电路的 图进行电路分析时,需要使用有向图并对所有支路和 结点进行编号。 ② 3 5 ④ 6
(3)连通图 2 路径:从图G的一个结点出发沿 着一些支路连续移动到达另一结 8 点所经过的支路构成路径。 g当图G的任意两个结点之 3 间至少存在一条路径时,G 就称为连通图,如图(a) 所示即为连通图。如果图G 具有互不相连的部分,则称 为非连通图,如图(b)所 示,在该图中结点①与结点 ②之间无路径,本书主要讨 (b) 论连通图
©连通子图:从图G中去掉某些支路和某些结点所形成 的图例。 ② G3 8 6 ③ 3 否 3 G2④ ② 5 8 6 是 5 是 6 3 ④