查找网络中最接近的n个节点覆盖整个网络的最小节点数？

Question

我收集了各种规模的网络。给定最近的n个节点，我如何才能找到覆盖整个网络的最小数量的节点（以及它们是哪些节点）。组是否重叠都没关系。

例如，如果我有10个节点的网络，则可以找到2个节点，其中最近的4个节点覆盖整个网络。在此先感谢:)

编辑：就上下文而言，这种情况下的网络正在相互作用蛋白质表面上的残基。因此，网络是3D曲面的完全连接表示。