首页 > 代码库 > 连通分量的一些有助于理解的点

连通分量的一些有助于理解的点

连通分量:  一个非连通图的 连通分量 是指这个非连通分量的极大连通子图-------连通分量是针对 非连通图 来说的

一个非连通图的连通分量具备以下几个要点:

连通图&&子图&&极大的

极大:--------在这个连通子图中 不能再添加任何其它结点 否则就不连通了

 

还有个连通度的概念 它主要是分 点连通度 和 边连通度

如果一个图的点连通度是2  那么它是  1-连通图   2-连通图

如果一个图的边连通度是2   那么它是  1边-连通图  2边-连通图

就是最少要删掉2点或2边 使这个无向连通图变成 非连通图

所以 我们就能知道 无向完全图Kn(n>=1)的点连通度就是n-1   非连通图的连通度都是0

 

就这些.... 主要接下去可能去学下 非连通图的双连通分量 先去找个将强连通分量缩点的题来做下..

 

连通分量的一些有助于理解的点