在图论中,ER随机图(Erdős–Rényi random graph)是一种网络,以概率p连接N个节点中的每一对节点。ER随机图以埃尔德什·帕尔和阿尔弗雷德·雷尼(英语:AlfrédRényi)(AlfrédRényi)的名字命名。他们在1959年发明了这种模型。同年,Edward Gilbert独立提出了另外一个模型。
316 [2015-04-14]. ISBN 978-1-4020-4215-7. (原始内容存档于2021-03-08) (英语). Rényi, Alfréd A. On the representation of an even number as the sum of a single prime