Выдержка из книги
Тараканов В.Е.
Комбинаторные задачи и (0,1)-матрицы
Нахождение содержательных оценок для перманентов ( О, 1) - матриц трудно еще и потому, что величина перманента зависит не только от таких легко обозримых параметров, как суммы по строкам или столбцам или количества единиц в матрице, но также в большой степени от расположения единиц. Например, матрица А порядка п может иметь пг - п единиц и всего лишь п нулей и тем не менее у нее будет нулевой перманент, если все нули находятся, например, в одном столбце. Поэтому ряд оценок перманента учитывает особенности расположения нулей в ( 0 1) - матрице.
