标签： algorithm graph bipartite
我希望从二部图中找到最大的完整二部子图。根据我的收集，发现完整的子图似乎是一个NP问题。
我对如何解决这个问题完全迷失了。我应该考虑采用暴力手段吗？
如果以上都不可行，是否可以仅确定最大完整二分中的成分数？给定两个集合M = {A，B，C，D，E}和N = {a，b，c}并给定连接，有可能得出一个结论，例如，有3 M个节点最大的完整子图中有2个N个节点？