К вопросу о поведении связности случайного $G_{n,1/2}$ графа

Изучается поведение связности случайного $G_{n,1/2}$ графа при $n\to\infty$. Доказывается гипотеза Ф. Харари и Э. Палмера, состоящая в том, что для всякого целого положительного числа $L$ почти все графы являются $L$-связными. Библ. 3 назв.