text: В модели Эрдёша — Реньи случайных графов граф с n {\displaystyle n} вершины, число рёбер которого существенно меньше n 2 / 3 {\displaystyle n^{2/3}} , будет с большой вероятностью индифферентным графом, в то время как графы с числом рёбер, существенно большим n 2 / 3 {\displaystyle n^{2/3}} , с большой вероятностью не будет индифферентным графом.