相变

Erdős 和 Rényi (1960) 表明，对于随机图的许多单调递增性质，尺寸略小于某个阈值的图几乎不可能具有该性质，而边数稍多一些图边的图几乎肯定会具有该性质。这被称为相变（Janson et al. 2000, p. 103）。

这个概念也出现在渗流理论中。

另请参阅

渗流阈值, 随机图

使用 Wolfram|Alpha 探索

更多尝试

动力系统
图的性质
顶点传递图

参考文献

Erdős, P. 和 Rényi, A. "On the Evolution of Random Graphs." Publ. Math. Inst. Hungar. Acad. Sci. 5, 17-61, 1960.Janson, S.; Łuczak, T.; 和 Ruciński, A. "The Phase Transition." Ch. 5 in Random Graphs. New York: Wiley, pp. 103-138, 2000.

在 Wolfram|Alpha 中引用

相变

请这样引用

Weisstein, Eric W. "相变。" 来自 MathWorld--一个 Wolfram Web 资源。 https://mathworld.net.cn/PhaseTransition.html