Почему в случайных графах количество ребер растет экспоненциально?

Возможно, имелся в виду степенной закон уплотнения, согласно которому число рёбер в случайных графах растёт пропорционально степени от числа вершин. www.ispras.ru

Это связано с тем, что при конструировании случайного графа сначала создают множество из отдельных вершин, а затем последовательно добавляют случайные рёбра. elib.kspu.ru Графы, полученные на разных этапах этого процесса, соответствуют всё большим и большим вероятностям соединения, и в итоге получается полный граф. elib.kspu.ru

При этом не все узлы в графе имеют одинаковое число рёбер (степень узла). elib.kspu.ru Поскольку в случайном графе рёбра распределяются случайным образом, большая часть вершин имеет приблизительно одинаковую степень, близкую к средней степени сети. web.archive.org