763
个编辑
更改
跳到导航
跳到搜索
第14行：
第14行： − +
→两种模型的比较
==两种模型的比较==
==两种模型的比较==
<math>G(n,p)</math>中可能的连边数为<math>\binom{n}{2}p</math>，由[https://en.wikipedia.org/wiki/Law_of_large_numbers 大数定律]，<math>G(n,p)</math>中的每个图几乎必有大概这么多连边（假设可能的连边数趋于无穷）。因此，粗略的结果是如果<math>p^2 →∞</math>，那么当<math>M=\tbinom{n}{2} p</math>随着<math>n</math>的增加而增加时，<math>G(n,p)</math>将与<math>G(n,M)</math>有相似的表现。许多图的性质都是这样。如果P是满足对子图序[https://en.wikipedia.org/wiki/Monotonic_function 单调]的任意一种图的性质（即若<math>A</math>是<math>B</math>的子图且<math>A</math>满足<math>P</math>，则<math>B</math>也满足<math>P</math>），那么命题“<math>G(n,p)</math>中几乎所有图满足<math>P</math>”等价于“<math> G(n, \tbinom{n}{2} p) </math>中几乎所有图满足<math>P</math>”（其中pn<sup>2</sup> → ∞）。
<math>G(n,p)</math>中可能的连边数为<math>\binom{n}{2}p</math>，由[https://en.wikipedia.org/wiki/Law_of_large_numbers 大数定律]，<math>G(n,p)</math>中的每个图几乎必有大概这么多连边（假设可能的连边数趋于无穷）。因此，粗略的结果是如果<math>pn^2 →∞</math>，那么当<math>M=\tbinom{n}{2} p</math>随着<math>n</math>的增加而增加时，<math>G(n,p)</math>将与<math>G(n,M)</math>有相似的表现。许多图的性质都是这样。如果P是满足对子图序[https://en.wikipedia.org/wiki/Monotonic_function 单调]的任意一种图的性质（即若<math>A</math>是<math>B</math>的子图且<math>A</math>满足<math>P</math>，则<math>B</math>也满足<math>P</math>），那么命题“<math>G(n,p)</math>中几乎所有图满足<math>P</math>”等价于“<math> G(n, \tbinom{n}{2} p) </math>中几乎所有图满足<math>P</math>”（其中<math>pn^2 →∞</math>）。