Идеальная матрица

В математике , A идеально матрица представляет собой т матрица с размерностью п бинарной матрица , которая имеет не возможно к матрице с размерностью к подматрица К , который удовлетворяет следующие условия: ^[1]

• k > 3
• суммы по строкам и столбцам матрицы K равны b , где b ≥ 2
• не существует строки подматрицы ( m  -  k ) размером на k, образованной строками, не включенными в K, с суммой строк больше, чем b .

Ниже приведен пример подматрицы K, где k = 5 и b = 2:

${\ displaystyle {\ begin {bmatrix} 1 & 1 & 0 & 0 & 0 \\ 0 & 1 & 1 & 0 & 0 \\ 0 & 0 & 1 & 1 & 0 \\ 0 & 0 & 0 & 1 & 1 & 1 \\ 1 & 0 & 0 & 0 & 1 \ end {bmatrix}}.}$

Ссылки [ править ]

Эта статья по линейной алгебре незавершена . Вы можете помочь Википедии, расширив ее .

• v
• т
• е