В настоящей работе мы доказываем, что для максимального числа D_n общих соседей K вершин биномиального случайного графа G(n,p) найдутся такие функции a_n, s_n, что (D_n - a_n)/s_n сходится по распределению к случайной величине, имеющей стандартное распределение Гумбеля.