极大连通子图和极小连通子图
来源:互联网 发布:装修业务网络单 编辑:程序博客网 时间:2024/06/05 08:22
直观地说,极大就是不能再大,或者说再大也不能超过自己。因此,极大连通子图就是:
设
1) S为G的子图,S连通,
2) 如果有S '也是G的连通子图,且S是S '的子图,可推出S = S ',
则称S是G的极大连通子图。
~~~~~~~~~~~~
极小连通子图正好相反,极小就是不能再小,再多小一点就会不连通或点不足。因此,极小连通子图就是:
设
1) S为G的子图,S连通,
2) 如果有S '也是G的连通子图,S '包含G的所有顶点,且S '是S的子图,可推出S ' = S,
则称S是G的级小连通子图。
设
1) S为G的子图,S连通,
2) 如果有S '也是G的连通子图,且S是S '的子图,可推出S = S ',
则称S是G的极大连通子图。
~~~~~~~~~~~~
极小连通子图正好相反,极小就是不能再小,再多小一点就会不连通或点不足。因此,极小连通子图就是:
设
1) S为G的子图,S连通,
2) 如果有S '也是G的连通子图,S '包含G的所有顶点,且S '是S的子图,可推出S ' = S,
则称S是G的级小连通子图。
0 0
- 极大连通子图和极小连通子图
- 极大连通子图 + 极小连通子图 + 连通分量
- 极大连通子图与极小连通子图
- 极大连通子图和极小连通子图的定义及讲解
- 强连通子图
- hdu5438 连通子图
- 求无向连通图的点双连通分支(不包含割点的极大连通子图)
- ccf 高速公路(连通子图)
- ccf 高速公路(连通子图)
- 割点 桥 极大连通子图(双连通分支)
- 【连通分量】BZOJ 1093: [ZJOI2007]最大半连通子图
- 【LintCode】在无向图中找出各极大连通子图 Find the Connected Component in the Undirected Graph
- 基本图算法:强连通子图
- 图 求强连通分支子图
- 无向图的连通子图
- 一个图的连通子图个数
- [bzoj1093][ZJOI2007]最大半连通子图
- 1093: [ZJOI2007]最大半连通子图
- 阅读程序(6)
- Java多线程Thread与Runnable
- jzoj3395 Freda的传呼机
- 第十三周项目57-立体类族共有的抽象类
- C++const总结
- 极大连通子图和极小连通子图
- JSON的解析[Jackson]
- 第12周阅读程序(4)
- ACM_拓扑排序
- 第十二周项目2数组类的运算符重载
- 给个人博客的文件添加类型标签
- 如何让安卓WebView支持js调用window.open()和window.close()的方法。
- android 图片加载笔记
- 蓝桥杯 四方定理