随机图（random graph），理学-计算机科学技术-计算机科学理论-离散数学-图论-[重名条]，图上的概率分布。随机图理论是由爱尔特希等人于20世纪40年代创立的，主要用于研究复杂网络。随机图和经典图之间最大的区别在于引入了随机的方法，即在随机图中，边的出现成为概率事件，使得图的空间变得更大，其数学性质也发生了巨大的变化。最早提出的随机图模型就是Erdős–Rényi随机图模型（简称ER模型）。一个随机图是指从给定的个点中以概率随机连接任意两个点而得到的图，生成的图的全体记为，它构成一个概率空间。由于图中连边的数目是一个随机变量，取值可以从0到，因此在中，出现条边的图的概率为。爱尔特希和A.阿尔弗雷德（Alfréd Rényi）系统研究了当充分大时，随机图的性质与概率之间的关系，他们发现，对给定的概率，随着点数的增加或者几乎所有的随机图都具有某种性质，或者都不具有某种性质。