问题描述
我想更改给定图形的平均度数。假设我有一个平均度数为 14.5 的图网络,现在我想将其平均度数更改为 12 或 16。我知道它会改变网络架构,但我想这样做。
解决方法
从average的定义来看,如果去掉一条边,平均度数会减少2/|G| (|G| 是顶点数)。
如果加上一条边,平均度数会增加2/|G|。
这样你就可以改变平均度数。
您也可以以某种方式移除(或添加)某些顶点来实现这一点。
这两种操作都只会给你一些值。 (这意味着你无法达到任何你想要的实数)
我真的不知道你的任务是什么,但我希望这会有所帮助。