MA265 Sesión 3.1 Relaciones - Definición - Representación[Ejercicios]

Matrices Booleanas Parte 1 Temario 1. Matrices Booleanas 2. Operaciones con matrices booleanas Vuelo entre ciudades Matrices Booleanas 1 Matrices booleanas Ejemplo : 3 4 1 0 0 1 1 1 0 1 0 0 0 1 A      =       Una matriz booleana es una matriz de orden mxn cuyos elementos son solo ceros o unos. Recuerda que … Dada la matriz Ejemplo : . Se define la Matriz transpuesta de como Operaciones con matrices booleanas 2 Sean A = [ a ij ] y B = [ b ij ] matrices booleanas de orden 2.1 Unión Se define como: La unión de A y B , simbolizada por: . Ejemplo: Unión A v B = 1 v 0 0 v 1 0 v 0 1 v 1 0 v 1 0 v 0 1 v 1 1 v 0 1 v 1 1 v 0 0 v 0 0 v 1 A v B = 1 1 1 1 1 1 1 0 0 0 1 1 A = 1 0 1 0 1 1 1 0 0 0 1 0 B = 0 1 1 1 1 0 1 0 0 0 0 1 Sean A = [ a ij ] y B = [ b ij ] matrices booleanas de orden . La conjunción de A y B , simbolizada por: A  B = C = [ c ij ] m x n m n  2.2 Conjunción Se define como: