274
个编辑
更改
跳到导航
跳到搜索
第150行：
第150行： − +
→Properties
Random graphs are widely used in the probabilistic method, where one tries to prove the existence of graphs with certain properties. The existence of a property on a random graph can often imply, via the Szemerédi regularity lemma, the existence of that property on almost all graphs.
Random graphs are widely used in the probabilistic method, where one tries to prove the existence of graphs with certain properties. The existence of a property on a random graph can often imply, via the Szemerédi regularity lemma, the existence of that property on almost all graphs.
随机图在概率方法中得到了广泛的应用，它试图证明具有一定性质的图的存在性。通过 Szemerédi 正则引理，随机图上一个性质的存在常常意味着几乎所有图上该性质的存在。
随机图在概率方法中得到了广泛的应用，它试图证明具有一定性质的图的存在性。通过 '''<font color="#FF8000">Szemerédi 正则引理 Szemerédi Regularity Lemma </font>'''，随机图上一个性质的存在常常意味着几乎所有图上该性质的存在。