Optimization 使用的图形中的最大边数

如何仅使用有限数量的节点（例如N个节点）从图中找到最大数量的边。所选边使用它的两面。

一个已知问题。听起来好像您的问题是已知的（您的N扮演k的角色）

坏消息：这个问题被认为是NP难问题，或者输入图是二部的。您知道图形的任何其他特殊属性吗

更多的坏消息：快速浏览一下最近的文献，似乎连具有良好错误界限的算法都不容易获得。在我看来，即使“只有”100个输入节点，问题也可能很严重

---

祝你好运

“选定边使用它的两面。”什么的两面？你是说图形匹配吗？

n（n-1）/2

这就是你要求的吗？边使用它自身的两面。此外，图表也不完整。问题的背景可能会有所帮助。我有很多对IP，但只能选择100个唯一的IP。现在，我们希望覆盖系统中最多数量的IP对。如果两个IP都在系统中，则IP对将被覆盖。