zoukankan
html css js c++ java
二分图最大独立集学习笔记
@(学习笔记)[二分图最大独立集]
基本定义
二分图的最大独立集: 一个最大的点的集合,该集合内的任意两点没有边相连;
二分图最大团的定义: 一个最大的点的集合,该集合内的任意两点都有边相连;
从定义可以看出"二分图的最大独立集"和"二分图补图的最大团"是一样的.
最大独立集的求法
[二分图的最大独立集 = 二分图顶点数 - 二分图最大匹配数 ]
即我们假设二分图的顶点数为n, 最大匹配数是v, 则有二分图的最大独立集 = n - v.
嗯, 知道这个就足够做题了.
查看全文
相关阅读:
XOR Clique
Live Love
Wannafly挑战赛24 A:石子游戏
洛谷 P1060 :开心的金明
洛谷P1049: 装箱问题
牛客练习赛26 A:平面
hihoCoder1151: 骨牌覆盖问题·二
hihoCoder1143:骨牌覆盖问题·一
hihoCoder1051 : 补提交卡
TCP Socket的通讯框架
原文地址:https://www.cnblogs.com/ZeonfaiHo/p/6764486.html
最新文章
使用加密工具类进行有效的字符串加密——CSDN博客
使用加密工具类进行有效的字符串加密——CSDN博客
程序员常用网站收藏[定期更新]——csdn博客
[置顶] 程序员常用网站收藏[定期更新]——csdn博客
mvc.net分页查询案例——前台页面(Index.aspx)
mvc.net分页查询案例——前台页面(Index.aspx)
mvc.net分页查询案例——控制器(HomeController.cs)
mvc.net分页查询案例——控制器(HomeController.cs)
mvc.net分页查询案例——业务逻辑层BLL(HouseBLL.cs)
夏洛塔没有童话
热门文章
夏洛塔没有童话
听风(2)
听风(2)
听风(1)
听风(1)
微微一笑很倾城(3)
微微一笑很倾城(3)
微微一笑很倾城(2)
微微一笑很倾城(2)
牛客网:最长公共子序列
Copyright © 2011-2022 走看看