| Matriz "8RD" |
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 |
|
Usado como ejemplo de solución a un problema de 28 reinas con 2-transversales |
Libro: Hypergraphs
Claude Berge
North Holland
Cap.3, pp.83
Figura 3-B |
18 TT en total:
18 TT de cardinalidad 5 |
(3,2,7,6,1) (3,2,7,6,4) (3,2,7,8,1) (3,2,7,8,4) (3,2,5,6,1) (3,2,5,6,4) (3,2,5,8,1) (3,2,5,8,4) (3,1,7,4,8) (3,1,7,4,6) (3,1,5,4,8) (3,1,5,4,6) (7,5,1,4,8) (7,5,1,4,6) (7,5,2,6,1) (7,5,2,6,4) (7,5,2,8,1) (7,5,2,8,4) |
| Matriz "Aurora" |
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 |
|
Etiquetada así en memoria de Aurora Pons-Porrata.
Las columnas 4 y 5 están repetidas en 7 y 9. |
"BR: A New Method for Computing All Typical Testors". Alexsey Lias-Rodríguez and Aurora Pons-Porrata. CIARP 2009, LNCS 5856, pp. 433–440, 2009.
DOI:https://doi.org/10.1007/978-3-642-10268-4_50 |
14 TT en total:
10 TT de cardinalidad 3
4 TT de cardinalidad 4 |
(1,2,5) (1,2,9) (1,3,6) (1,5,6) (1,6,8) (1,6,9) (2,5,8) (2,8,9) (5,6,8) (6,8,9) (1,2,3,4) (1,2,3,7) (1,2,4,8) (1,2,7,8)
|
| Matriz "CC" |
| 1 | 2 | 3 | 4 | 5 | 6 |
| 0 | 0 | 1 | 0 | 1 | 0 | | 1 | 1 | 0 | 0 | 0 | 0 | | 0 | 0 | 0 | 0 | 0 | 1 | | 1 | 0 | 0 | 0 | 1 | 0 |
|
Usada para explicar el concepto de Conjuntos Compatibles… |
"Introducción al Reconocimiento de Patrones
José Ruiz Shulcloper, Eduardo Alba Cabrera y Manuel LazoCortés
CINVESTAV-IPN
Serie verde (1995)" |
3 TT en total:
3 TT de cardinalidad 3 |
(1,5,6) (1,3,6) (2,5,6) |
| Matriz "H1" |
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 1 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 |
|
Dos parejas de columnas iguales:
3-4 y 5-6 |
"Complex Networks as Hypergraphs.
Ernesto Estrada y
Juan A. Rodríguez-Velázquez"
Pág. 4 de artículo, |
12 TT en total:
12 TT de cardinalidad 2 |
(1,3) (1,4) (1,7) (1,8) (2,3) (2,4) (5,3) (5,4) (6,3) (6,4) (7,3) (7,4)
|
| Matriz "H2c" |
|
Columna 2 es un TT
Ejemplo de hypergrafo normal no-balanceado |
Libro: Hypergraphs
Claude Berge
North Holland
Cap.5, pp.194 |
4 TT en total:
1 TT de cardinalidad 1
3 TT de cardinalidad 2 |
(3)
(1,2)
(1,4)
(2,4)
|
| Matriz M1 |
| 1 | 2 | 3 | 4 | 5 |
| 1 | 0 | 0 | 0 | 0 | | 0 | 0 | 1 | 0 | 1 | | 0 | 1 | 0 | 1 | 1 | | 0 | 1 | 1 | 0 | 0 |
|
Usada para ejemplificar los operadores sobre matrices básicas |
Aparentemente en: "A theoretical and practical framework for assessing the computational behavior of Typical Testor-finding algorithms". Eduardo Alba, Julio Ibarra, Salvador Godoy-Calderón. CIARP 2012, LNCS 7441, pp.813–820, 2012.
DOI:https://doi.org/10.1007/978-3-642-41822-8_44 |
4 TT en total:
4 TT de cardinalidad 3 |
(1,2,3)
(1,2,5)
(1,3,4)
(1,3,5)
|
| Matriz M2 |
| 1 | 2 | 3 | 4 | 5 |
| 1 | 1 | 1 | 0 | 0 | | 1 | 1 | 0 | 0 | 1 | | 1 | 0 | 1 | 1 | 0 | | 1 | 0 | 1 | 0 | 1 |
|
Usada para ejemplificar los operadores sobre matrices básicas |
"BR: A New Method for Computing All Typical Testors". Alexsey Lias-Rodríguez and Aurora Pons-Porrata. CIARP 2009, LNCS 5856, pp. 433–440, 2009.
DOI:https://doi.org/10.1007/978-3-642-41822-8_44 |
4 TT en total:
1 TT de cardinalidad 1
2 TT de cardinalidad 2
1 TT de cardinalidad 3 |
(1)
(2,3)
(3,5)
(2,4,5)
|
| Matriz "Mc" |
| 1 | 2 | 3 | 4 | 5 | 6 |
| 1 | 1 | 1 | 0 | 0 | 0 | | 0 | 0 | 1 | 1 | 1 | 0 | | 1 | 0 | 0 | 0 | 1 | 1 | | 0 | 1 | 0 | 1 | 0 | 1 |
|
Ejemplo de una 2-coloración de un hypergrafo r-uniforme con 2 y 4 puntos. |
Libro: Hypergraphs
Claude Berge
North Holland
Cap.4, pp.106 |
7 TT en total:
4 TT de cardinalidad 3
3 TT de cardinalidad 2 |
(1,4) (2,5) (3,6) (1,5,6) (2,4,6) (3,5,4) (3,1,2)
|
| Matriz Mínima |
|
El ejemplo más pequeño que se haya usado jamás… |
"Introducción al Reconocimiento de Patrones José Ruiz Shulcloper, Eduardo Alba Cabrera y Manuel LazoCortés CINVESTAV-IPN Serie verde (1995)" |
1 TT en total: 1 TT de cardinalidad 2 |
(2,3) |
| Matriz "S" |
| 1 | 2 | 3 | 4 | 5 | 6 |
| 1 | 0 | 0 | 0 | 1 | 0 | | 1 | 1 | 0 | 0 | 0 | 1 | | 0 | 0 | 1 | 0 | 0 | 1 | | 1 | 0 | 0 | 1 | 0 | 1 |
|
Diseñada para incluir los cuatro casos básicos de conjunto y revisar incompatbilidades simples y compuestas. |
"A Mixed Learning Strategy for Finding Typical Testors in Large Datasets ". Víctor Iván González-Guevara, Salvador Godoy-Calderon, Eduardo Alba-Cabrera, and Julio Ibarra-Fiallo. CIARP 2015, LNCS 9423, pp. 702–709, 2015.
DOI:https://doi.org/10.1007/978-3-319-25751-8_86 |
4 TT en total:
3 TT de cardinalidad 2
1 TT de cardinalidad 4 |
(1,3)
(1,6)
(5,6)
(2,3,4,5)
|
