Выдержка из книги
Колчин В.Ф.
Случайные графы Изд2
В разделе 3.1 введено понятие критических наборов в матрице и гиперциклов в гиперграфе, соответствующем этой матрице. С каждой строкой связаны г единиц: каждая единица, независимо от остальных, располагается в любой из п возможных позиций с вероятностью 1 / п, а случайная величина atj равна единице, если в позиции j в строке с номером t располагается нечетное число единиц. Таким образом, в каждой строке содержится не более г единиц.
