Algorithm 给定一个二部图，如何找到最大的完全二部/双液化子图？

从二部图中，我希望找到最大的完全二部子图。从我收集的资料来看，找到完整的子图似乎是一个NP问题

我完全不知道如何处理这个问题。我应该考虑蛮力的方法吗？< /P>

---

如果上述不可能，是否可以仅确定最大完全二部中的组件数量？给定两个集合M={A，B，C，D，E}和N={A，B，C}并给定连接，是否有可能得出一个结论，例如，在最大完整子图中有3m个节点和2n个节点？

运行一个Bron--Kerbosch变体：来自@Davidisenstat的答案，查找顶点数最多的顶点和边数最多的顶点之间存在差异。对于最大数量的顶点，有一个多项式时间算法。边的最大数目是NP完全的。