Neural network 图：最大次数为4的节点，每个节点尝试连接到最近的4个节点-有多少连接丢失？

我目前正在研究空间嵌入式网络，很难找到以下问题的答案。假设我有一个有N个节点的网络。这些节点中的每一个都位于空间中，并且具有4个端口，可以从这些端口进行连接，这意味着每个节点的最大次数为4次。每个节点都尝试与其4个最近的邻居连接。链接是双向的

出现以下问题：

随着连接的增加，某些节点将达到其最大程度。另一个节点可能将此节点作为其最近的邻居之一，但无法连接到它，因为另一个节点无法再接受连接。这些“尝试”以红色突出显示

---

有没有办法概括这个问题并确定图中可能有多少个连接？建立连接的顺序如何影响结果？

建立连接的顺序无关紧要。假设在没有最大节点度限制的情况下一次建立连接。之后，某些节点的连接数可能会超过允许的数量。因此，您必须删除一些新添加的连接以满足限制。然而，必须删除多少连接是有定义的，但哪些连接不是

---

如果您有一个评估网络的标准，您可以使用动态规划方法删除新建立的网络中的无效连接，以使网络的价值最大化。

可能是一个有趣的问题，也可能是一个困难的问题。但你期望得到什么样的答案还不完全清楚。从第一个短！看一眼，我认为连接的数量是固定的：对于可以添加的每一条红边，您必须恰好删除另一条边。插入顺序不应相关。然后，图形中的边总数将仅为sumOfAllDegrees/2。对于4-正则图，它在这里是最大的。但是我假设你的考虑包括一些权重，基于距离。。。？