乡结论电路的图是用以表示电路几何结构的图 形,图中的支路和结点与电路的支路和结点一一对 应。 (I)图的定义(Graph) G={支路,结点} ①图中的结点和支路各自是一个整体。 ②移去图中的支路,与它所联接的结点依然 存在,因此允许有孤立结点存在。 ③如把结点移去,则应把与它联 接的全部支路同时移去
⑴图的定义(Graph) G={支路,结点} 电路的图是用以表示电路几何结构的图 形,图中的支路和结点与电路的支路和结点一一对 应。 ①图中的结点和支路各自是一个整体。 ②移去图中的支路,与它所联接的结点依然 存在,因此允许有孤立结点存在。 ③如把结点移去,则应把与它联 接的全部支路同时移去。 结论
(2)路径 从图G的一个结点出发沿着一些支 路连续移动到达另一结点所经过的 支路构成路径。 图G的任意两结点间至少有一条路 (3)连通图 径时称为连通图,非连通图至少存 在两个分离部分
从图G的一个结点出发沿着一些支 路连续移动到达另一结点所经过的 支路构成路径。 (2)路径 (3)连通图 图G的任意两结点间至少有一条路 径时称为连通图,非连通图至少存 在两个分离部分
若图G,中所有支路和结点都是图 (4)子图 G中的支路和结点,则称G是G 的子图 ①树(Tree) T是连通图的一个子图且满足下 列条件: a.连通 b.包含所有结点 c.不含闭合路径
(4)子图 若图G1中所有支路和结点都是图 G中的支路和结点,则称G1是G 的子图。 ①树(Tree) T是连通图的一个子图且满足下 列条件: a.连通 b.包含所有结点 c.不含闭合路径
树 不是树 树支:构成树的支路 连支:属于G而不属于T的支路 乡明确 ①对应一个图有很多的树 ②树支的数目是一定的 =n-1 连支数: b,=b-b=b-(n-1)
树支:构成树的支路 连支:属于G而不属于T的支路 ②树支的数目是一定的 连支数: 不 是 树 b n 1 t b b b b (n 1) l t 树 明确 ①对应一个图有很多的树
②回路Loop) L是连通图的一个子图,构成一 条闭合路径,并满足:(1)连通, (2)每个结点关联2条支路。 回路 不是回路 明1)对应一个图有很多的回路; 确2)基本回路的数目是一定的,为连支数; 3)对于平面电路,网孔数等于基本回路数。 I=b=b-(n-1)
②回路(Loop) L是连通图的一个子图,构成一 条闭合路径,并满足:(1)连通, 1 (2)每个结点关联2条支路。 2 3 4 5 6 7 8 2 5 3 1 2 4 7 5 8 不 是 回 路 回路 2)基本回路的数目是一定的,为连支数; l b b (n 1) l 1)对应一个图有很多的回路; 3)对于平面电路,网孔数等于基本回路数。 明 确