(④)子图 若图G,中所有支路和结点都是图G中 的支路和结点，则称G是G的子图。 树(Tree) T是连通图的一个子图满足下列条件： (①)连通 (2)包含所有结点 (3)不含回路 上页 下页
(4) 子图 若图G1 中所有支路和结点都是图G中 的支路和结点，则称G1 是G的子图。 树 (Tree) T是连通图的一个子图满足下列条件： (1) 连通 (2) 包含所有结点 (3) 不含回路 上 页 下 页
树 不是树 树支：构成树的支路 连支：属于G而不属于T的支路 特点 1)对应一个图有很多的树 2)树支的数目是一定的： b,=n-1 连支数： b,=b-b=b-(n-1) 上页 下页
树支：构成树的支路 连支：属于G而不属于T的支路 2）树支的数目是一定的： 连支数： 不 是 树 b n 1 t b n 1 t b b b b (n 1) l t b b b b (n 1) l t 树 特点 1）对应一个图有很多的树 上 页 下 页
回路(Loop) L是连通图的一个子图，构成一条闭合 路径，并满足：()连通，(2)每个节点 关联2条支路 不是 回路 5 回路 特点 1)对应一个图有很多的回路 2)基本回路的数目是一定的，为连支数 3)对于平面电路，网孔数为基本回路数 1=b,=b-(n-1) 上页 下页
回路 (Loop) L是连通图的一个子图，构成一条闭合 路径，并满足：(1)连通，(2)每个节点 关联2条支路 1 2 3 4 5 6 7 8 2 5 3 1 2 4 7 5 8 不是 回路 回路 2）基本回路的数目是一定的，为连支数 l b b (n 1) l l b b (n 1) l 特点 1）对应一个图有很多的回路 3）对于平面电路，网孔数为基本回路数 上 页 下 页
基本回路（单连支回路） 基本回路具有独立的一条连支 6 结论 支路数=树支数十连支数 =结点数一1十基本回路数 结点、支路和 基本回路关系 b=n-1+l 上页 下页
基本回路(单连支回路) 1 2 3 4 5 6 5 1 2 3 1 2 3 6 支路数＝树支数＋连支数 ＝结点数－1＋基本回路数 结论 b n 1 l 结点、支路和 基本回路关系 基本回路具有独立的一条连支 上 页 下 页 1 2 3 4
例 图示为电路的图，画出三种可能的树及其对应的基 本回路。 5 5 8 8 0 8 3 3 上页 下页
例 8 7 6 4 5 3 2 1 图示为电路的图，画出三种可能的树及其对应的基 本回路。 8 7 6 5 8 6 4 3 8 2 4 3 上 页 下 页