如何使用python修改给定的图形网络以达到固定的平均度?

问题描述

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

解决方法

从average的定义来看,如果去掉一条边,平均度数会减少2/|G| (|G| 是顶点数)。 如果加上一条边,平均度数会增加2/|G|。

这样你就可以改变平均度数。

您也可以以某种方式移除(或添加)某些顶点来实现这一点。

这两种操作都只会给你一些值。 (这意味着你无法达到任何你想要的实数)

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