2)路径一从图G的二个节点出发沿着二些支路连续 (3)连通图 图G的任意两节点向至少有一条路经 时称为连通图,非连通图至少存在两 个分离部分。 业真理步文通大浮
从图G的一个节点出发沿着一些支路连续 移动到达另一节点所经过的支路构成路经。 (2) 路径 （3）连通图 图G的任意两节点间至少有一条路经 时称为连通图，非连通图至少存在两 个分离部分
(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)对于平面电路,网孔数为基本回路数 =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+l-1 业真理步文通大浮
基本回路(单连支回路) 1 2 3 4 5 6 5 1 2 3 1 2 3 6 支路数＝树枝数＋连支数 ＝结点数－1＋基本回路数 结论 b = n+ l −1 结点、支路和 基本回路关系 基本回路具有独占的一条连枝