[[ item.title ]]
Mini wiki
ER随机图
编辑
在
图论
中,ER
随机图
是一种网络,以概率p连接N个节点中的每一对节点。ER随机图以
埃尔德什·帕尔
和Alfréd Rényi的名字命名。他们在1959年发明了这种模型。同年,Edward Gilbert独立提出了另外一个模型。
5
图片
0 图片
评论
0 评论
匿名用户
·
[[ show_time(comment.timestamp) ]]
[[ nltobr(comment.content) ]]
相关
在数学中,随机图是指由随机过程产生的图。随机图的理论处于图论和概率论的交叉地带,主要研究各种经典随机图的性质。随机图的实际应用主要在复杂网络中所有建模领域中。第一批关于随机图的结果是保罗·埃尔德什和阿尔弗雷德·雷尼在1959年至1966年的一系列论文中提出的
ER随机图
。。在其他语义中,任何图模型都可以被称为随机图。