Аннотация:
Рассмотрены классы $(0,1)$-матриц с заданными векторами строчных и столбцовых сумм. Изучены свойства операции замены в этих классах, обеспечивающие существование путей специального вида в графе замен данного класса. Решена проблема о связности подграфа в графе замен, порожденного матрицами с максимальным рангом, поставленная в 1980 г. Бруальди в известной обзорной статье [1]. Обобщен один результат Райзера (см. [1]).
Библиография: 5 названий.