连通分量的一些有助于理解的点
2014-08-23 15:23
211 查看
连通分量: 一个非连通图的 连通分量 是指这个非连通分量的极大连通子图-------连通分量是针对 非连通图 来说的
一个非连通图的连通分量具备以下几个要点:
连通图&&子图&&极大的
极大:--------在这个连通子图中 不能再添加任何其它结点 否则就不连通了
还有个连通度的概念 它主要是分 点连通度 和 边连通度
如果一个图的点连通度是2 那么它是 1-连通图 2-连通图
如果一个图的边连通度是2 那么它是 1边-连通图 2边-连通图
就是最少要删掉2点或2边 使这个无向连通图变成 非连通图
所以 我们就能知道 无向完全图Kn(n>=1)的点连通度就是n-1 非连通图的连通度都是0
就这些.... 主要接下去可能去学下 非连通图的双连通分量 先去找个将强连通分量缩点的题来做下..
一个非连通图的连通分量具备以下几个要点:
连通图&&子图&&极大的
极大:--------在这个连通子图中 不能再添加任何其它结点 否则就不连通了
还有个连通度的概念 它主要是分 点连通度 和 边连通度
如果一个图的点连通度是2 那么它是 1-连通图 2-连通图
如果一个图的边连通度是2 那么它是 1边-连通图 2边-连通图
就是最少要删掉2点或2边 使这个无向连通图变成 非连通图
所以 我们就能知道 无向完全图Kn(n>=1)的点连通度就是n-1 非连通图的连通度都是0
就这些.... 主要接下去可能去学下 非连通图的双连通分量 先去找个将强连通分量缩点的题来做下..
相关文章推荐
- Mac OS X 下安装使用 Docker(旧方法,但有助于理解一些理论)
- 对用2遍dfs求有向图强连通分量的理解
- 强连通分量算法; 重在理解原理分析 ; 算法导论讲的很明白;
- 有助于理解C语言一些函数的面试题
- ajax的一些理解
- 对synchronized(this)的一些理解
- SOA的一些基本理解
- 【转载】Java学习过程应该深入理解的一些重点
- Java学习过程应该深入理解的一些重点
- 一些很不理解的现象
- 学习Shark的一些理解 (选择自 smilingleo 的 Blog)
- 对java里equals的一些理解!
- 重新理解一些言论
- 在线修改web.config文件的一些理解
- 对p2p流媒体技术的一些理解
- 我对CPPUNIT的一些理解
- 不理解容器,罗列一些书上提到的“容器”
- 关于IS.Net的一些理解
- Ajax的一些个人理解
- 对需求分析的一些理解