PROYECTO FINAL DE ALGEBRA DISCRETA: Matriz booleana

domingo, 30 de junio de 2013

Matriz booleana

Una matriz booleana es una matriz de números cuyas componentes o entradas son exclusivamente ceros o unos Las matrices booleanas son útiles porque pueden representar objetos abstractos como relaciones binarias o grafos.
Una matriz booleana general de nxm elementos tiene la forma:

$A = \begin{pmatrix} a_{11} & a_{12} & a_{13} & . & . & .& a_{1m}\\ a_{21} & a_{22} & a_{23} & . & . & .& a_{2m}\\ a_{31} & a_{32} & a_{33} & . & . & .& a_{3m}\\ . & . & . & . & . & .& .\\ . & . & . & . & . & .& .\\ . & . & . & . & . & .& .\\ a_{n1} & a_{n2} & a_{n3} & . & . & .& a_{nm}\\ \end{pmatrix}$

Donde a_ij = 0 o a_ij = 1.

PROYECTO FINAL DE ALGEBRA DISCRETA

matrices booleanas

BIENVENIDA

domingo, 30 de junio de 2013

Matriz booleana

No hay comentarios:

Publicar un comentario