将图拆分为<=N个节点，挑战是获得最大数量的子图（networkx、python）

我想知道是否有一种算法可以将一个大型图/网络拆分为多个最多N个节点的断开连接的网络；您希望在哪里实现尽可能多的断开连接的网络？如果不是，您将如何在python/networkx中编写此代码

---

换句话说，假设我有一个由1000个节点组成的大型互联网络，我希望删除尽可能少的节点，以便获得最多10个节点（尽可能多）的子图

一些坏消息：这是对的概括，它是。（独立集问题通常被框定为保留顶点子集，但它与n固定为1的问题相同。）这意味着不太可能存在多项式时间算法来精确解决此问题。

那么您打算从网络中删除边吗？否则，我看不出如何减少两个连接子图的连接。我想删除节点及其边缘，以减少网络的连接。你可以使用社区检测，然后分离社区。