/111注意:11①图中的结点和支路各自是一个整体②移去图中的支路,与它所联接的结点依然存在,因此允许有孤立结点存在,101-11.京鲜③如把结点移去,则应把与它联接的全部支路同时移去。111111111111111111
①图中的结点和支路各自是一个整体。 ②移去图中的支路,与它所联接的结点依然存 在,因此允许有孤立结点存在。 ③如把结点移去,则应把与它联接的全部支路同 时移去。 注意:
(2)连通图:图G的任意两结点间至少有一条路径时称为连通图,非连通图至少存在两个分离部分。11福11
(2)连通图:图G的任意两结点间至少有一条 路径时称为连通图,非连通图至少存在两个 分离部分
(3)子图:若图G,中所有支路和结点都是图G中的支路和结点,则称G是G的子图1福办1(4) 树(Tree)T是连通图的一个子图且满足下列条件a.连通b.包含所有结点C.不含闭合路径
(3)子图:若图G1中所有支路和结点都是图G中 的支路和结点,则称G1是G的子图。 (4)树(Tree) T是连通图的一个子图且满足下列条件: a.连通 b.包含所有结点 c. 不含闭合路径
树不是树树支:构成树的支路连支:属于G而不属于T的支路注意①对应一个图有很多的树b, =n-1②树支数:花③连支数:b,=b-b,=b-(n-1)
树支:构成树的支路 连支:属于G而不属于T的支路 ②树支数: ③连支数: 不 是 树 b = n −1 t b = b − b = b − (n −1) l t 树 注意 ①对应一个图有很多的树
(5)基本回路(单连支回路)在选定一棵树后,每添上一条连支便出现一个新的回路。由一条连支和若于树支构成的回路称为基本回路。166545222钻331311一一1111福基本回路数=连支数=b-(n-1)酒I111111L111111
(5)基本回路(单连支回路) 在选定一棵树后,每添上一条连支便出现一个新 的回路。由一条连支和若干树支构成的回路称为基 本回路。 1 2 3 4 5 6 5 1 2 3 1 2 3 6 基本回路数=连支数=b-(n-1)