Метод нулей и единиц

Элементарными преобразованиями матрицу можно привести к виду, когда ее строки будут содержать нули и не более одной единицы. Т.е. часть строк и столбцов представляют собой единичную матрицу (остальные содержат только нули). Тогда ранг матрицы равен количеству единиц.

В данных преобразованиях ( . и .) Ненулевые строки и столбцы есть базисные строки и столбцы. Минор построенный на данных строках и столбцах является базисным минором.