HHHHHHHHHHHHHHHHHHHHHHG={支路，结点}1(1)图(Graph)②从图G的一个结点出发沿着(2)路径一些支路连续移动到达另一结点所经过的支路构成路经图G的任意两结点间至少有(3)连通图一条路经时称为连通图，非连通图至少存在两个分离部分。回1
(1) 图(Graph) G={支路，结点} ① ② １ 从图G的一个结点出发沿着 一些支路连续移动到达另一 结点所经过的支路构成路经。 (2) 路径 (3)连通图 图G的任意两结点间至少有 一条路经时称为连通图，非 连通图至少存在两个分离部 分
HHHHHHHHHHHHHHHHHHHHHH若图G1中所有支路和结点都是V(4) 子图图G中的支路和结点，则称G1是G的子图。(5) 树 (Tree)T是连通图的一一个子图满足下列条件：(1)连通(2）包含所有结点（3）不含闭合路径。回
(4) 子图 若图G1中所有支路和结点都是 图G中的支路和结点，则称G1是 G的子图。 (5) 树 (Tree) T是连通图的一个子图满足 下列条件： (1)连通; (2)包含所有结点; (3)不含闭合路径
HHHHHHHHHHHHHHHHHHHHHH不是树树树支：构成树的支路连支：属于G而不属于T的支路特点1）对应一个图有很多的树b, = n-12）树支的数目是一定的：连支数：b, =b-b, =b-(n-1)-D
树支：构成树的支路 连支：属于G而不属于T的支路 2）树支的数目是一定的： 连支数： 不 是 树 b = n −1 t b = b − b = b − (n−1) l t 树 特点 1）对应一个图有很多的树
HHHHHHHHHHHHHHHHHHHHHHL是连通图的一个子图，构(6)回路(Loop)成一条闭合路径，并满足：(1）连通（2）每个结点关联2条支路不是回路一回路特点1）对应一个图有很多的回路2）基本回路的数目是一定的，为连支数3）对于平面电路，网孔数为基本回路数l =b, =b-(n-1)回
(6)回路 (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）对于平面电路，网孔数为基本回路数
HHHHHHHHHHHHHHHHHHHHHHH基本回路具有独占的一条连枝基本回路（单连支回路6n5支路数一树枝数十连支数结论一结点数一1十基本回路数结点、支路和b=n+l-1基本回路关系区回上页贝
基本回路(单连支回路) 1 2 3 4 5 6 5 1 2 3 1 2 3 6 支路数＝树枝数＋连支数 ＝结点数－1＋基本回路数 结论 b = n+ l −1 结点、支路和 基本回路关系 基本回路具有独占的一条连枝