11111111111

今天给各位分享最大独立集问题的知识，其中也会对最大独立集问题和最小顶点覆盖问题最大团问题等价进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！

MCP最大团问题

1、MCP问题在图论中指的是在一个无向图中寻找一个包含最多顶点的完全子图的问题。别名：MCP问题有时也被称为最大独立集问题的对偶问题，但需注意这里的“最大独立集问题”的表述并不准确，通常指的是其互补性质，在特定上下文中可能有混淆，严格来说MCP即指最大团问题。