ER随机图
在圖論中，ER 隨機圖（Erdős–Rényi random graph）是一種網絡，以概率 p 連接 N 個節點中的每一對節點。ER 隨機圖以埃爾德什・帕爾和阿爾弗雷德・雷尼（Alfréd Rényi）的名字命名。他們在 1959 年發明了這種模型。同年，Edward Gilbert 獨立提出了另外一個模型。
在 Erdős-Rényi 模型中，在頂點集數目相同時，具有固定邊數的所有圖均具有同等的概率出現。在吉爾伯特（Gilbert）引入的模型中，每個邊都有固定的出現概率，並且獨立於其他邊的概率。這些模型可用於概率方法中，以證明滿足各種屬性的圖的存在，或者對幾乎所有圖具有屬性的含義提供嚴格的定義。