摘要：
第二章：随机网络Erdős-Rényi Network （ER网络） 随机网络的两种定义形式： $G(N,L)$模型：N个节点，L条边随机链接。 $G(N,p)$模型：N个节点，每个节点之间以p的概率连接。 随机网络恰好有L条链接的概率为：即 1）2）3）的乘积。是一个二项分布，所以二项分布的均值， 阅读全文
摘要：
第一章：图论 完全图又被称为团。 Metcalfe's Law： Metcalfe's law states that the value of a telecommunications network is proportional to the square of the number of c 阅读全文
摘要：
前言： 最小生成树中Kruskal算法对应了统计物理中的著名模型invasion percolation。由此写了一篇文章：invasion percolation and global optimization random graphs - BELA BOLLOBAS The origins o 阅读全文