| dbo:abstract
|
- In mathematics, a perfect matrix is an m-by-n binary matrix that has no possible k-by-k submatrix K that satisfies the following conditions:
* k > 3
* the row and column sums of K are each equal to b, where b ≥ 2
* there exists no row of the (m − k)-by-k submatrix formed by the rows not included in K with a row sum greater than b. The following is an example of a K submatrix where k = 5 and b = 2: (en)
- Ідеальна матриця — це m-by-n двійкова матриця, яка не має k x k підматриць K, що задовольняють таким умовам:
* k > 3
* Суми елементів рядків та колонок K дорівнюють b, де b ≥ 2
* Не існує жодного рядка (m − k) x k підматриці, яка утворена з рядків, що не були включені в K, із сумою елементів рядка, що більша за b. Наступна матриця є прикладом підматриці K, де k = 5 і b = 2: (uk)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 940 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- In mathematics, a perfect matrix is an m-by-n binary matrix that has no possible k-by-k submatrix K that satisfies the following conditions:
* k > 3
* the row and column sums of K are each equal to b, where b ≥ 2
* there exists no row of the (m − k)-by-k submatrix formed by the rows not included in K with a row sum greater than b. The following is an example of a K submatrix where k = 5 and b = 2: (en)
- Ідеальна матриця — це m-by-n двійкова матриця, яка не має k x k підматриць K, що задовольняють таким умовам:
* k > 3
* Суми елементів рядків та колонок K дорівнюють b, де b ≥ 2
* Не існує жодного рядка (m − k) x k підматриці, яка утворена з рядків, що не були включені в K, із сумою елементів рядка, що більша за b. Наступна матриця є прикладом підматриці K, де k = 5 і b = 2: (uk)
|
| rdfs:label
|
- Perfect matrix (en)
- Ідеальна матриця (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
