text: 在圖論中，ER隨機圖的名字命名。他們在1959年發明了這種模型。同年，Edward Gilbert獨立提出了另外一個模型。在Erdős-Rényi模型中，在頂點集數目相同時，具有固定邊數的所有圖均具有同等的機率出現。在吉爾伯特引入的模型中，每個邊都有固定的出現機率，並且獨立於其他邊的機率。這些模型可用於機率方法中，以證明滿足各種屬性的圖的存在，或者對幾乎所有圖具有屬性的含義提供嚴格的定義。定義.ER隨機圖主要有兩種高度相關的模型。此分佈為泊松分佈對於較大的"n"和常數"np"。在1960年的論文中，Erdős和Rényi對於不同的"p"精準地描述了"G"("n", "p")變化行為。這些結果包括：因此formula_6是一個鋒利閾值。隨著"n"趨於無窮大，"G"("n","p")可以幾乎精確地描述圖的其他屬性。滲流理論.完全圖上的滲流理論是ER隨機圖，這也是一種平均場論。
metadata: erhwenkuo/wikipedia-zhtw
metadata: ER隨機圖
metadata: https://zh.wikipedia.org/wiki?curid=6905434