Perfektní matice - Perfect matrix

v matematika, a dokonalá matice je m-podle-n binární matice to není možné k-podle-k submatice K. který splňuje následující podmínky:^[1]

• k > 3
• součet řádků a sloupců K. jsou si rovny b, kde b ≥ 2
• neexistuje žádný řádek (m − k)-podle-k submatice tvořená řádky nezahrnutými do K. se součtem řádků větším než b.

Následuje příklad a K. submatice kde k = 5 a 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 & 0 & 0 & 1 end {bmatrix}}.}$

Reference

Tento lineární algebra související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.