首页 > 代码库 > 连通分量的一些有助于理解的点
连通分量的一些有助于理解的点
连通分量: 一个非连通图的 连通分量 是指这个非连通分量的极大连通子图-------连通分量是针对 非连通图 来说的
一个非连通图的连通分量具备以下几个要点:
连通图&&子图&&极大的
极大:--------在这个连通子图中 不能再添加任何其它结点 否则就不连通了
还有个连通度的概念 它主要是分 点连通度 和 边连通度
如果一个图的点连通度是2 那么它是 1-连通图 2-连通图
如果一个图的边连通度是2 那么它是 1边-连通图 2边-连通图
就是最少要删掉2点或2边 使这个无向连通图变成 非连通图
所以 我们就能知道 无向完全图Kn(n>=1)的点连通度就是n-1 非连通图的连通度都是0
就这些.... 主要接下去可能去学下 非连通图的双连通分量 先去找个将强连通分量缩点的题来做下..
连通分量的一些有助于理解的点
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。