ER隨機圖

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