社区
IT课程大本营
帖子详情
图论，最大匹配 最大独立集
ICPCyiwusuozhi
2011-04-11 12:42:34
很急的一个问题：
有谁能跟我说一下 简单图的最大匹配，最大独立集 最小覆盖集 最大团之间的关系吗？
无限感激！
如果有相关的算法模板更好！
再次感谢！
...全文
222
回复
打赏
收藏
图论，最大匹配 最大独立集
很急的一个问题： 有谁能跟我说一下 简单图的最大匹配，最大独立集 最小覆盖集 最大团之间的关系吗？ 无限感激！ 如果有相关的算法模板更好！ 再次感谢！
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
图论
中的
独立
集
和覆盖点
运用MATLAB找出
最大
独立
集
和最小点覆盖。先用反圈法求二部图的
最大
匹配
。
求极大
独立
集
的程序实现研究
立
集
有着广泛的应用，尤其广泛应用于系统故障诊断领域。在求简单图极大
独立
集
的程序实现方面，目前开展的研究工作还比较少。介绍简单图极大
独立
集
的一种求取算法，剖析了该算法在使用面向对象程序设计模式中的实现方式，提出在定长字符串模式
匹配
中采用异或运算的运算法则来进行字符串模式
匹配
，由此作为多元式代数运算的基础对这个算法进行程序实现，并分析了这种字符串模式
匹配
的时闫效率。
支配
集
覆盖
集
独立
集
与
匹配
讲义PPT课件.pptx
支配
集
覆盖
集
独立
集
与
匹配
讲义PPT课件.pptx
支配
集
覆盖
集
独立
集
与
匹配
讲义学习教案.pptx
支配
集
覆盖
集
独立
集
与
匹配
讲义学习教案.pptx
支配
集
覆盖
集
独立
集
与
匹配
讲义PPT学习教案.pptx
支配
集
覆盖
集
独立
集
与
匹配
讲义PPT学习教案.pptx
IT课程大本营
2,091
社区成员
925
社区内容
发帖
与我相关
我的任务
IT课程大本营
在线培训学习经验交流分享、优质课程资源共享。
复制链接
扫一扫
分享
社区描述
在线培训学习经验交流分享、优质课程资源共享。
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章
发帖
与我相关
我的任务
分享
