面些毛子种枝大票 第一章：绪论 XIDIAN UNIVERSITY >复杂网络的发展历程 2:随机图理论。 在20世纪50年代末和60年代，位匈牙利数学家Erdos和Renyi建立的随机图 理论(Random graph theory)被公认是在数学上开创了复杂网络拓扑结构的系 统性分析： ER随机图有两种构建方式： (1)GN,M,先确定N个点，然后向这N个点之间撒M条边； (2)G(N,p),也是先确定N个点，任意两个不同的节点之间的连边 概率是p: Erdos和Renyit研究了随机图的一些重要性质。 复杂网络的发展历程 2：随机图理论。 在20 世纪 50 年代末和 60 年代，位匈牙利数学家Erdos和Renyi建立的随机图 理论（Random graph theory）被公认是在数学上开创了复杂网络拓扑结构的系 统性分析： 第一章：绪论 ER随机图有两种构建方式： （1）G(N,M)，先确定N个点，然后向这N个点之间撒M条边； （2）G(N,p)，也是先确定N个点，任意两个不同的节点之间的连边 概率是p； Erdos和Renyi研究了随机图的一些重要性质