![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/1/13/Erdos_generated_network-p0.01.jpg/640px-Erdos_generated_network-p0.01.jpg&w=640&q=50)
ER隨機圖
維基百科,自由的 encyclopedia
在圖論中,ER隨機圖(Erdős–Rényi random graph)是一種網絡,以概率p連接N個節點中的每一對節點。ER隨機圖以埃爾德什·帕爾和阿爾弗雷德·雷尼(英語:Alfréd Rényi)(Alfréd Rényi)的名字命名。他們在1959年發明了這種模型。[1][2]同年,Edward Gilbert獨立提出了另外一個模型。[3]
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/1/13/Erdos_generated_network-p0.01.jpg/640px-Erdos_generated_network-p0.01.jpg)
在Erdős-Rényi模型中,在頂點集數目相同時,具有固定邊數的所有圖均具有同等的概率出現。在吉爾伯特(Gilbert)引入的模型中,每個邊都有固定的出現概率,並且獨立於其他邊的概率。這些模型可用於概率方法中,以證明滿足各種屬性的圖的存在,或者對幾乎所有圖具有屬性的含義提供嚴格的定義。