Graph theory
图论中概率方法的引入，尤其是埃尔德什和关于随机图连通的渐进概率的研究使得图论产生了新的分支随机图论。