Erdős 和 Rényi (1960) 表明，對於 隨機圖 的許多單調遞增性質，尺寸略小於某個閾值的圖幾乎不可能具有該性質，而邊數稍多一些 圖邊 的圖幾乎肯定會具有該性質。這被稱為相變（Janson et al. 2000, p. 103）。
這個概念也出現在 滲流理論 中。
相變
另請參閱
滲流閾值, 隨機圖使用 探索
參考文獻
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.在 中引用
相變請這樣引用
Weisstein, Eric W. "相變。" 來自 --一個 資源。 https://mathworld.tw/PhaseTransition.html