随机图

在數學中，随机图是指由随机过程产生的图。随机图的理论处于图论和概率论的交叉地带，主要研究各种经典随机图的性质。随机图的实际应用主要在复杂网络中所有建模领域中。第一批关于随机图的结果是保罗·埃尔德什和在1959年至1966年的一系列论文中提出的ER随机图。。在其他语义中，任何图模型都可以被称为随机图。