3连通图 图G的任意两节点间至少有 道一条路经时称为连通图, 非连通图至少存在两个分离部分。 二回路、树、割集 1.回路(Lop) L是连通图的一个子图,构成一条闭合路径,并满足: (1)连通(2)每个节点关联支路数恰好为2。 3 3 9 5 回路 不是回路二.回路、树、割集 1.回路 (Loop) L是连通图的一个子图，构成一条闭合路径，并满足： (1)连通(2)每个节点关联支路数恰好为2。 1 2 3 4 5 6 7 8 2 5 3 1 2 7 5 8 9 回路 不是回路 3.连通图 图G的任意两节点间至少有 一条路经时称为连通图， 非连通图至少存在两个分离部分