随机图模型

随机图包含两个最基本的随机图模型：第一种随机图模型是对给定的n个顶点的空图，任选两个顶点，两个顶点连边的概率为p 所得到的一个图；而第二种随机图模型是随机选择具有M条边和n 个顶点的一个图。近十多年来，随着对复杂网络研究热潮的兴起，随机图成为一种重要的复杂网络模型，常常称作随机网络或随机图。人们对复杂网络的鲁棒性、传播动力学等的研究，常常会用到随机图，即需要生成随机图模型。Erdos P和Renyi A最早研究随机图时，他们对随机图的本质做了大量的研究。