918知道了几个新的概念
来源:互联网 发布:淘宝差评可以改好评吗 编辑:程序博客网 时间:2024/05/21 06:15
最小支配集:对于图G=(V,E)来说,最小支配集指的是从V中尽量取少的点组成一个集合,使得V中剩余的点都与取出来的点有边相连。设V1是图G的一个支配集,则对于图中的任意一个顶点u,要么属于集合V1,要么与V1中的点相邻。在V1中去除任何一个元素后V1不在是支配集,则V是图G的最小支配集。
最小点覆盖:对于图G=(V,E)来说,最小点覆盖指的是从V中取尽量少的点组成一个集合,使得E中所有边都与取出来的点相连。也就是说设V1是图G中的一个顶点覆盖,则对于任意一条边(u,v),要么u属于集合V1,要么v属于集合V1。在V1中去除任何一个元素后V1不在是顶点覆盖,则V是图G的最小顶点覆盖。
最小点权覆盖:同最小点覆盖,但是这里的最小是点的权值加起来最小,而不是点的数量最小。
最大独立集:对于图G=(V,E)来说,最大独立集指的是从V中取尽量多的点组成一个集合,使得这些点之间没有边相连。也就是说设V1是图G中的一个独立集,则对于图中任意一条边(u,v),u和v不能同时属于集合V1。甚至可以u和v都不属于集合V1。在V1中添加任何不属于V1元素后V1不在是独立集,则V1是极大独立集。
阅读全文
0 0
- 918知道了几个新的概念
- 知道了一种新的图片格式----webp
- 工作流的几个概念
- Linux的几个概念
- 体系结构的几个概念
- Linux的几个概念
- Linux的几个概念
- ARMLINK 的几个概念
- ipcam的几个概念
- 几个操作系统的概念
- webdynpro的几个概念
- 进销存的几个概念
- 人工智能的几个概念
- 几个角度的概念
- DDR的几个概念
- 网速的几个概念
- Camera的几个概念
- 软件设计的几个概念
- java运行Tomcat提示:The APR based Apache Tomcat Native library which allows optimal performance in produc
- BZOJ 2055: 80人环游世界 有源汇上下界费用流
- Android应用流量统计
- [python]回溯法模板
- MFC计算机图形学(1)
- 918知道了几个新的概念
- MySQL行转列
- React Native 入门(一)
- 删除主键的时候,索引是否删除
- 像素间的关系(邻接/连通)
- 第十九章——UIGestureRecognizer 和 UIMenuController
- 用JAVA,jdbc连接数据库
- opencv实现opencv3.3.0的DNN模块功能
- Java的四种引用,强弱软虚,用到的场景