匹配:一个图中选出一些边来使得任意边所连接的顶点不同,
最大匹配:边数最多的匹配
最大权匹配:边权最大的匹配
完美匹配:所有节点都包括的匹配
覆盖:无向图的一个顶点子集,使得边集中任意一条边都至少一个顶点在这个子集中
最小边覆盖:点最少的覆盖
最小边覆盖数=最大匹配数
独立集:一个无向图中不存在一条边连接独立集中的两个点
最大独立集:最大的独立集
最大独立集数与最小边覆盖数互补
标签:覆盖 覆盖数 size gpo log 无向图 style 包括 最大独立集
匹配:一个图中选出一些边来使得任意边所连接的顶点不同,
最大匹配:边数最多的匹配
最大权匹配:边权最大的匹配
完美匹配:所有节点都包括的匹配
覆盖:无向图的一个顶点子集,使得边集中任意一条边都至少一个顶点在这个子集中
最小边覆盖:点最少的覆盖
最小边覆盖数=最大匹配数
独立集:一个无向图中不存在一条边连接独立集中的两个点
最大独立集:最大的独立集
最大独立集数与最小边覆盖数互补
标签:覆盖 覆盖数 size gpo log 无向图 style 包括 最大独立集
原文地址:https://www.cnblogs.com/lmjer/p/8384354.html