零散算法学习、
来源:互联网 发布:subnautica mac 编辑:程序博客网 时间:2024/06/06 09:37
树的重心:传送门
二分图中一些性质:
【无向图的最大独立数】: 从V个顶点中选出k个顶,使得这k个顶互不相邻。 那么最大的k就是这个图的最大独立数。
【无向图的最大团】: 从V个顶点选出k个顶,使得这k个顶构成一个完全图,即该子图任意两个顶都有直接的边。
【最小路径覆盖(原图不一定是二分图,但必须是有向图,拆点构造二分图)】:在图中找一些路径,使之覆盖了图中的所有顶点,且任何一个顶点有且只有一条路径与之关联。最小路径覆盖 = |V| - 最大匹配数
【最小边覆盖(原图是二分图)】:在图中找一些边,使之覆盖了图中所有顶点,且任何一个顶点有且只有一条边与之关联。最小边覆盖 = 最大独立集 = |V| - 最大匹配数
【最小顶点覆盖】:用最少的点(左右两边集合的点)让每条边都至少和其中一个点关联。
最大团 = 补图的最大独立集
最小边覆盖 = 二分图最大独立集 = |V| - 最小路径覆盖
最小路径覆盖 = |V| - 最大匹配数
最小顶点覆盖 = 最大匹配数
最小顶点覆盖 + 最大独立数 = |V|
最小割 = 最小点权覆盖集 = 点权和 - 最大点权独立集
0 0
- 零散算法学习、
- linux 学习零散记录
- C#学习零散笔记
- 【C++学习】零散笔记
- Android 零散学习笔记
- 零散知识学习
- testNG学习点--零散
- 学习IOS--零散的记忆
- PowerDesigner学习之零散笔记
- Java零散知识点学习记录
- 编程技巧的零散学习
- java学习零散基础01
- java学习零散基础02
- Android 学习记录-零散知识点
- M3&STM32零散知识学习
- C语言零散知识学习
- 零散小知识学习笔记
- Java多线程学习零散笔记
- PHP目录,文件操作详谈(文件、文件夹的生成、复制、删除、读取)
- oracle起定时任务,每隔1秒执行一次
- 第六 Java循环结构之 do while 与for循环
- 琐碎知识点一
- redis的实现
- 零散算法学习、
- 海量数据处理——分治和hash映射
- mysql/Java服务端对emoji的支持
- Java重写equals()方法
- android 7.0 拨打接听蓝牙电话code流程
- 关于git中文件的删除
- Tomcat服务器的安装与配置
- C# DES加密/解密类
- 写给第一个看到这篇文章的人