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