python - 如何使用 python 修改给定的图网络以实现固定的平均度数？

Question

我想更改给定图形的平均度数。假设我有一个平均度数为 14.5 的图网络，现在我想将其平均度数更改为 12 或 16。我知道它会改变网络架构，但我想这样做。

标签： pythongraphnetworkxigraph

Answer 1

从平均的定义来看，如果去掉一条边，平均度数会减少2/|G| （|G| 是顶点数）。如果添加一条边，平均度数将增加 2/|G|。

这样你就可以改变平均学位。

您也可以以某种方式删除（或添加）某些顶点，以做到这一点。

这两个操作都会给你一些值。（这意味着您无法以这种方式达到任何您想要的实数）

我真的不知道你的任务是什么，但我希望这会有所帮助。