隨機圖

在數學中 ， 隨機圖是指由隨機過程產生的圖 。 隨機圖的理論處於圖論和概率論的交叉地帶 ， 主要研究各種經典隨機圖的性質 。 隨機圖的實際應用主要在複雜網絡中所有建模領域中 。 第一批關於隨機圖的結果是保羅 · 埃爾德什和阿爾弗雷德 · 雷尼在1959年至1966年的一系列論文中提出的ER隨機圖 。 。 在其他語義中 ， 任何圖模型都可以被稱爲隨機圖 。