(3)连通图 图G的任意两结点间至少有一条路 径时称为连通图,非连通图至少存 在两个分离部分
(4)子图 若图G,中所有支路和结,点都是图 G中的支路和结点,则称G是G 的子图。 个 ①树(Tree) 一◆ T是连通图的一个子图且满足下 列条件: a.连通 b.包含所有结点 C.不含闭合路径
树 不是树 树支:构成树的支路 连支:除去树支以外的支路 明动 ①对应一个图有很多的树 ②树支的数月是一定的 b =n-1 连支数: b,=b-b=b-(n-1)
②回路(L00p) 构成闭合通路的支路集合,每个 结,点关联2条支路 回路 8 不是回路 8
基本回路(单连支回路) 仅含有一个连支,其余均为树支的回路 5 6 2