更改

跳到导航 跳到搜索
删除27字节 、 2020年4月27日 (一) 16:08
无编辑摘要
第1行: 第1行: −
该词条由【普天星相】翻译编辑,由【Flynn】审校,【张江】总审校,翻译自Wikipedia词条 [https://en.wikipedia.org/wiki/Erd%C5%91s%E2%80%93R%C3%A9nyi_model Erdős–Rényi model]
  −
  −
   
在[https://en.wikipedia.org/wiki/Graph_theory 图论]的数学理论部分中,'''ER随机图模型(Erdős–Rényi model)'''可指代两个密切相关的[https://en.wikipedia.org/wiki/Random_graph 随机图]生成模型中的任意一个。ER随机图模型的名字源于最早提出上述模型之一的数学家[https://en.wikipedia.org/wiki/Paul_Erd%C5%91s Paul Erdős](保尔•厄多斯)和[https://en.wikipedia.org/wiki/Alfr%C3%A9d_R%C3%A9nyi Alfréd Rényi](阿尔弗烈德•瑞利),他们在1959年首次提出了其中一个模型,<ref name="er59"/><ref name="b01"/>而几乎在同时期,[https://en.wikipedia.org/wiki/Edgar_Gilbert Edgar Gilbert](埃德加•吉尔伯特)独立提出了另外一个模型。<ref name="g59"/>在Erdős和Rényi的模型中,节点集一定、连边数也一定的所有图是等概率的;在Gilbert的模型中,每个连边存在与否有着固定的概率,与其他连边无关。在[https://en.wikipedia.org/wiki/Probabilistic_method 概率方法]中,这两种模型可用来证明满足各种性质的图的存在,也可为几乎所有图的性质提供严格的定义。
 
在[https://en.wikipedia.org/wiki/Graph_theory 图论]的数学理论部分中,'''ER随机图模型(Erdős–Rényi model)'''可指代两个密切相关的[https://en.wikipedia.org/wiki/Random_graph 随机图]生成模型中的任意一个。ER随机图模型的名字源于最早提出上述模型之一的数学家[https://en.wikipedia.org/wiki/Paul_Erd%C5%91s Paul Erdős](保尔•厄多斯)和[https://en.wikipedia.org/wiki/Alfr%C3%A9d_R%C3%A9nyi Alfréd Rényi](阿尔弗烈德•瑞利),他们在1959年首次提出了其中一个模型,<ref name="er59"/><ref name="b01"/>而几乎在同时期,[https://en.wikipedia.org/wiki/Edgar_Gilbert Edgar Gilbert](埃德加•吉尔伯特)独立提出了另外一个模型。<ref name="g59"/>在Erdős和Rényi的模型中,节点集一定、连边数也一定的所有图是等概率的;在Gilbert的模型中,每个连边存在与否有着固定的概率,与其他连边无关。在[https://en.wikipedia.org/wiki/Probabilistic_method 概率方法]中,这两种模型可用来证明满足各种性质的图的存在,也可为几乎所有图的性质提供严格的定义。
 
==定义==
 
==定义==
第90行: 第87行:  
* {{cite book |title= Complex Networks: Structure, Robustness and Function|year= 2010 |url= http://havlin.biu.ac.il/Shlomo%20Havlin%20books_com_net.php |publisher= Cambridge University Press |author= Reuven Cohen and [[Shlomo Havlin]]}}
 
* {{cite book |title= Complex Networks: Structure, Robustness and Function|year= 2010 |url= http://havlin.biu.ac.il/Shlomo%20Havlin%20books_com_net.php |publisher= Cambridge University Press |author= Reuven Cohen and [[Shlomo Havlin]]}}
   −
'''本词条内容翻译自 en.wikipedia.org,遵守 CC3.0协议。'''
+
----
 +
 
 +
本中文词条由【普天星相】用户参与编译,【Flynn】审校,【张江】总审校,[[用户:乐多多|乐多多]]编辑,欢迎在讨论页面留言。
 +
 
 +
'''本词条内容源自wikipedia及公开资料,遵守 CC3.0协议。'''
763

个编辑

导航菜单