11、可断图 移去某一节点,连通图→非连通图 切断点
11、可断图 移去某一节点,连通图→非连通图 切断点
12、树(tree) 树:G的一个子图,含全部节点,无 一回路
12、树(tree) 树:G的一个子图,含全部节点,无 一回路
余树:G的一个子图,G-tree。 树支(tree branch) 连支(link branch)
余树:G的一个子图,G-tree。 树支(tree branch) 连支(link branch)
13、林 树的集合
13、林 树的集合
14、割集(cut set) 移去一组支路,图G变成两个子连通图 1 2 3 Cut set 1 (1,2,3)
14、割集(cut set) 移去一组支路,图G变成两个子连通图 1 2 3 Cut set_1 (1,2,3)