在数学中，随机图是指图上的概率分布的通用术语。随机图可以简单地用概率分布来描述，也可以用生成它们的随机过程来描述。随机图理论位于图论和概率论的交叉点。从数学角度来看，随机图用于回答有关典型图的属性的问题。

它的实际应用遍及所有需要对复杂网络进行建模的领域，因此人们知道许多随机图模型，它们反映了不同领域遇到的各种类型的复杂网络。在数学背景下，随机图几乎只指 Erdős-Rényi 随机图模型。在其他情况下，任何图模型都可以称为随机图。

✍️出现