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