边的删除与连通分支数量的增加 16 口设(G)表示图G中连通分支数，则： p(G)≤p(G-e)≤p(G)+1,其中e是G中任意一条边 口第一个“不大于”显然成立（删除只会影响e所在的那一个 连通分支)。 口第二个“不大于”成立：注意在图中任意两点之间 加一条边，最多只能将两个连通分支连成一个。边的删除与连通分支数量的增加  设p(G)表示图G中连通分支数，则： p(G) p(G-e)  p(G)+1, 其中e是G中任意一条边  第一个“不大于”显然成立(删除e只会影响e所在的那一个 连通分支)。  第二个“不大于”成立: 注意在图中任意两点之间 加一条边，最多只能将两个连通分支连成一个。 16