Maps in Renyi
在图论中,ER随机图(Erdős–Rényi random graph)是一种网络,以概率p连接N个节点中的每一对节点。ER随机图以埃尔德什·帕尔和阿尔弗雷德·雷尼(Alfréd Rényi)的名字命名。他们在1959年发明了这种模型。同年,Edward Gilbert独立提出了另外一个模型。 在Erdős-Rényi模型中,在顶点集数目相同时,具有固定边数的所有图均具有同等的概率出现。在吉尔伯特(Gilbert)引入的模型中,每个边都有固定的出现概率,并且独立于其他边的概率。这些模型可用于概率方法中,以证明满足各种属性的图的存在,或者对几乎所有图具有属性的含义提供严格的定义。
Reference context: Wikipedia.

