二分图相关定理 - 走看看

zoukankan html css js c++ java

二分图相关定理

二分图中：

1、最小点覆盖

最小覆盖点数=最大匹配数

2、最小路径覆盖

最小路径覆盖=|G|-最大匹配数（|G|为总点数）

3、最大独立集

最大独立集=总数-最小覆盖集

查看全文

相关阅读:
dubbo-admin 2.0安装部署
 一文多发神器
 springboot整合druid踩坑记录
 thymeleaf中的重定向的绝对路径问题
 路径问题
 sp_executesql介绍和使用
 java.net.UnknownHostException: api.weixin.qq.com解决办法
 调用百度地图示例
 浅析分布式架构
 城乡医保用户角色未分配修改

原文地址：https://www.cnblogs.com/fzl194/p/8833648.html

Copyright © 2011-2022 走看看