7,129
个编辑
更改
跳到导航
跳到搜索
第3行：
第3行： −
无编辑摘要
|description=随机图,ER随机图模型, 概率分布
|description=随机图,ER随机图模型, 概率分布
}}
}}
在数学领域中，'''[[随机图]] Random Graph'''是指图上的概率分布的一般术语。随机图可以简单地用概率分布表示，也可以用生成它们的随机过程表示<ref name = "Random Graphs">{{cite book|first=Béla|last=Bollobás|title=Random Graphs|edition=2nd|year=2001|publisher=Cambridge University Press}}</ref><ref name = "Introduction to Random graphs>{{cite book|first1=Alan|last1=Frieze|first2=Michal|last2=Karonski|title=Introduction to Random Graphs|year=2015|publisher=Cambridge University Press}}</ref>。随机图的理论处于图论和概率论的交汇点上。从数学的角度来看，随机图可以用来回答有关典型图的性质的问题。在所有需要对复杂网络进行建模的领域都能看到它的实际应用——由于它反映了在不同领域遇到的不同类型的复杂网络，许多随机图模型就此被人们所熟知。在数学上，随机图几乎完全指的是 '''[[ER随机图模型 Erdős–Rényi model]]'''。在其他情况下，任何图形模型都可以称为随机图。
在数学领域中，'''[[随机图]] Random Graph'''是指图上的概率分布的一般术语。随机图可以简单地用概率分布表示，也可以用生成它们的随机过程表示<ref name = "Random Graphs">{{cite book|first=Béla|last=Bollobás|title=Random Graphs|edition=2nd|year=2001|publisher=Cambridge University Press}}</ref><ref name = "Introduction to Random graphs>{{cite book|first1=Alan|last1=Frieze|first2=Michal|last2=Karonski|title=Introduction to Random Graphs|year=2015|publisher=Cambridge University Press}}</ref>。随机图的理论处于图论和概率论的交汇点上。从数学的角度来看，随机图可以用来回答有关典型图的性质的问题。在所有需要对复杂网络进行建模的领域都能看到它的实际应用——由于它反映了在不同领域遇到的不同类型的复杂网络，许多随机图模型就此被人们所熟知。在数学上，随机图几乎完全指的是 '''[[ER随机图模型 Erdős–Rényi model]]'''。在其他情况下，任何图形模型都可以称为随机图。