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