会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
PushyTao
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
# 图论
[图论总结] 最大独立集(例题:Code Names)
摘要:[图论总结1] 最大独立集的概念独立集匹配 概念之间的关系及性质例题 最大独立集的概念 独立集 来自oi-wiki 在上面的描述中,V是代表的点集,而E代表的是边集 独立集以及最大独立集均是点的集合 从字面意思来说,一张图的最大独立集就是独立集中尺寸最大的 如果说两个点之间是独立的那么说这两个点之间
阅读全文
posted @
2021-03-09 19:51
PushyTao
阅读(217)
评论(0)
推荐(0)
公告