图3.3有向图 图34非连通图 图3.5连通图 子图一一若图G1中所有支路和结点都是图G中的支路和结点,则称G1是图G的子 a电路的图(G) bG图的子图 cG图的子图 图3.6 树(T)—树(T)是连通图G的一个子图,且满足下列条件: (1)连通;(2)包含图G中所有结点;(3)不含闭合路径。 构成树的支路称树枝;属于图G而不属于树(T)的支路称连支 不是树 图3.7电路的图与树的定义 需要指出的是 1)对应一个图有很多的树; 2)树支的数目是一定的为结点数减一:bt=(n-1) 3)连枝数为b=b-bt=b(n-1) 回路一一回路L是连通图G的一个子图,构成一条闭合路径,并满足条件 (1)连通;(2)每个节点关联2条支路。 需要指出的是 1)对应一个图有很多的回路; 2)基本回路的数目是一定的,为连支数; 3)对于平面电路,网孔数为基本回路数1=b=b-(n-1)3-3 3 图 3.3 有向图 图 3.4 非连通图 图 3.5 连通图 子图――若图 G1 中所有支路和结点都是图 G 中的支路和结点，则称 G1 是图 G 的子 图。 a 电路的图（G） b G 图的子图 c G 图的子图 图 3.6 树（T）——树（T）是连通图 G 的一个子图，且满足下列条件： (1) 连通；(2)包含图 G 中所有结点；(3)不含闭合路径。 构成树的支路称树枝；属于图 G 而不属于树（T）的支路称连支： 图 3.7 电路的图与树的定义 需要指出的是： 1）对应一个图有很多的树； 2）树支的数目是一定的为结点数减一：bt=(n-1) 3）连枝数为 bl=b-bt=b-(n-1) 回路――回路 L 是连通图 G 的一个子图，构成一条闭合路径，并满足条件： (1)连通；(2)每个节点关联 2 条支路。 需要指出的是： 1）对应一个图有很多的回路； 2）基本回路的数目是一定的，为连支数； 3）对于平面电路，网孔数为基本回路数 l=bl=b-(n-1)