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