图 树 (3)闭合路径如果一条路径的起点和终点重合,这就构成了 条闭合路径。 (4)回路当闭合路径所经过的节点都是不同的时,则这条闭合 路径就构成了图G的一个回路。 5)树(Tree)一个连通图G的一个树T是指G的一个连通子图 它包含G的全部节点但不包含回路 (6)树支和连支对一个连通图G,当确定它的一个树T后,凡是 G的支路属于这个树T的,就称为G的树支;不属于这个树T的支 路,就称为G的连支。n个节点b条支路的图G的任一个树的树支 数为(n-1),连支数为b-(n-1)=b-n+1（3）闭合路径 如果一条路径的起点和终点重合，这就构成了一 条闭合路径。 （4）回路 当闭合路径所经过的节点都是不同的时，则这条闭合 路径就构成了图G的一个回路。 （5）树（Tree）一个连通图G的一个树T是指G的一个连通子图， 它包含G的全部节点但不包含回路。 （6）树支和连支 对一个连通图G，当确定它的一个树T后，凡是 G的支路属于这个树T的，就称为G的树支；不属于这个树T的支 路，就称为G的连支。n个节点b条支路的图G的任一个树的树支 数为（n-1），连支数为b-(n-1)=b-n+1。 图 树