Graph 图的最大集覆盖

Graph 图的最大集覆盖,graph,set-cover,Graph,Set Cover,我有一个通用集合和集合的数量S。我需要从S中找到集合的最大数量,这样在任意两个集合之间就没有公共元素了 我的方法——我把S中的每一个集合看作一个节点,如果两个集合之间有任何共同元素,那么这两个集合之间就有一个边。如果构造的图是二部的话,这种方法是很好的。如果构造的图不是二部图,我很难求解 p.S.-选择集合不一定涵盖通用集合中的所有元素。它应该返回不相邻的最大集合数 谢谢我怀疑这是否是解决此类问题的正确SE站点。我想你应该把这个问题转移到哪一方,或者如果你有任何解决方案,那么请提出建议,如果没有

我有一个通用集合和集合的数量S。我需要从S中找到集合的最大数量,这样在任意两个集合之间就没有公共元素了

我的方法——我把S中的每一个集合看作一个节点,如果两个集合之间有任何共同元素,那么这两个集合之间就有一个边。如果构造的图是二部的话,这种方法是很好的。如果构造的图不是二部图,我很难求解

p.S.-选择集合不一定涵盖通用集合中的所有元素。它应该返回不相邻的最大集合数


谢谢

我怀疑这是否是解决此类问题的正确SE站点。我想你应该把这个问题转移到哪一方,或者如果你有任何解决方案,那么请提出建议,如果没有,那么让其他人给出答案。这个问题不是纯粹的数学问题,它还涉及一些我需要解决的算法部分。答案也可以在这里给出。因此,请提出任何解决方案