在图中找到具有最大节点值的集团

Question

我有一个分配有特定值的节点图。我希望在图中找到具有最大节点总数的集团（注意不一定是最大集团）

我想到的一种方法是贪婪的算法，

1. 从图中选择最大的节点
2. 选择最大的下一个节点，以便在节点总数增加时将其连接到所有先前选择的节点。
3. 重复2，直到总和不再增加

但是，这种方法并不能带来正确性，因为您可以想象一个图，其中包含8个节点，所有节点的值均为1，单个节点的值为7。这里的正确答案是8，而不是7。我的实际问题有一个复杂的图，但以下是一些实际结果和最大和的一些示例，这些是我手动找到的：

这是解决方案的一个简单示例：

在没有库的情况下，您选择的python 中的任意图形，最好的图形表示和有效且正确的方法来解决python在任意图形上的此问题？