标签:style color amp sp c bs 无 不能 r
连通分量: 一个非连通图的 连通分量 是指这个非连通分量的极大连通子图-------连通分量是针对 非连通图 来说的
一个非连通图的连通分量具备以下几个要点:
连通图&&子图&&极大的
极大:--------在这个连通子图中 不能再添加任何其它结点 否则就不连通了
还有个连通度的概念 它主要是分 点连通度 和 边连通度
如果一个图的点连通度是2 那么它是 1-连通图 2-连通图
如果一个图的边连通度是2 那么它是 1边-连通图 2边-连通图
就是最少要删掉2点或2边 使这个无向连通图变成 非连通图
所以 我们就能知道 无向完全图Kn(n>=1)的点连通度就是n-1 非连通图的连通度都是0
就这些.... 主要接下去可能去学下 非连通图的双连通分量 先去找个将强连通分量缩点的题来做下..
标签:style color amp sp c bs 无 不能 r
原文地址:http://www.cnblogs.com/radical/p/3931198.html