Аннотация:
Пусть $G$ – случайный граф, с равными вероятностями принимающий любое значение из множества всех двудольных графов, имеющих $n$ занумерованных белых вершин, $m$ занумерованных черных вершин и $T$ ребер. Изучается поведение величины $\kappa$ – числа компонент графа $G$. В частности, установлено, что при $T\to\infty$, $0<\alpha_0\leqslant T/n$, $T/m\leqslant\alpha_1<\infty$, $T^2/nm\to c\in(0,1)$ случайная величина $\kappa-n-m+T$ имеет распределение Пуассона с параметром $\Lambda=-\frac12\bigl(\ln(1-c)+c\bigr)$.