,在这对节点之间放置一条链接;否则,该节点对保持不连接.
(3)
对所有
N
(
N
-1)/2个节点对,重复步骤(2).
上述过程得到的网络被称为随机图或随机网络.两位数学家 -  - 保罗·埃尔德什和阿尔弗雷德·雷尼在理解随机网络的性质方面发挥了重要作用.为了纪念他们,随机网络被命名为埃尔德什-雷尼网络(
边栏2.2
).
边栏2.2
随机网络简史
阿纳托尔·拉波波特是一个移民到美国的俄罗斯人,也是第一个研究随机网络的人.拉波波特最初想成为一名钢琴演奏家,在他意识到一名成功的钢琴演奏家需要有丰厚的财力支持后,拉波波特的兴趣转到了数学上.在他专注于数学和生物学的时候,数学家和生物学家之间几乎没什么交流.在其1995年和雷·