从图G的一个节点出发沿着一些支路连续路径(2) 移动到达另一节点所经过的支路构成路经图G的任意两节点间至少有一条路经（3）连通图时称为连通图，非连通图至少存在两个分离部分。爱国爱技西安交通大学XrinJcotong求真理tniveuity
从图G的一个节点出发沿着一些支路连续 移动到达另一节点所经过的支路构成路经。 (2) 路径 （3）连通图 图G的任意两节点间至少有一条路经 时称为连通图，非连通图至少存在两 个分离部分
若图G，中所有支路和结点都是图G中(3) 子图的支路和结点，则称G1是G的子图，树 (Tree)T是连通图的一个子图满足下列条件：(1)连通2）包含所有节点（3）不含闭合路径爱图爱校西安交通大学XrnJaoton求真理nvwy
(3) 子图 若图G1中所有支路和结点都是图G中 的支路和结点，则称G1是G的子图。 ⚫ 树 (Tree) T是连通图的一个子图满足下列条件： (1)连通 (2)包含所有节点 (3)不含闭合路径
不是树树连支：属于G而不属于T的支路树支：构成树的支路特点1）对应一个图有很多的树b, =n-12）树支的数目是一定的：连支数：b, =b-b, = b-(n-1)爱国爱技西安交通大学XrnJhaoton求真理nvewiy
树支：构成树的支路 连支：属于G而不属于T的支路 2）树支的数目是一定的： 连支数： 不 是 树 b = n −1 t b = b − b = b − (n−1) l t 树 特点 1）对应一个图有很多的树
L是连通图的一个子图，构成一条闭合回路(Loop)路径，并满足：（1）连通，（2)每个节点关联2条支路不是回路回路1）对应一个图有很多的回路特点2）基本回路的数目是一定的，为连支数3）对于平面电路，网孔数为基本回路数l =b, =b-(n-1)爱图爱校西安交通大学XfnJhiatotong求真理e
⚫ 回路 (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）对于平面电路，网孔数为基本回路数
基本回路具有独占的一条连枝基本回路（单连支回路）612支路数一树枝数十连支数结论一结点数一1十基本回路数结点、支路和b=n+l-l基本回路关系爱图爱校西安交通大学XrnJaoton求真理nvwy
基本回路(单连支回路) 1 2 3 4 5 6 5 1 2 3 1 2 3 6 支路数＝树枝数＋连支数 ＝结点数－1＋基本回路数 结论 b = n+ l −1 结点、支路和 基本回路关系 基本回路具有独占的一条连枝