随笔分类 -  # 图论

[图论总结] 最大独立集（例题：Code Names）
摘要：[图论总结1] 最大独立集的概念独立集匹配 概念之间的关系及性质例题 最大独立集的概念 独立集 来自oi-wiki 在上面的描述中，V是代表的点集，而E代表的是边集 独立集以及最大独立集均是点的集合 从字面意思来说，一张图的最大独立集就是独立集中尺寸最大的 如果说两个点之间是独立的那么说这两个点之间 阅读全文
posted @ 2021-03-09 19:51 PushyTao 阅读(161) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示