Explain the matrix representation of relations with example. | Discrete Structures 2080.1

Discrete Structures2080.15 marksRepresenting Relations

Explain the matrix representation of relations with example. [5]

Let R be a relation from set A = {a₁, a₂, ..., aₘ} to set B = {b₁, b₂, ..., bₙ}. The matrix representation of R is an m × n zero-one matrix MR = [mij] where: $m{ij} = \begin{cases} 1 & \text{if } (ai, bj) \in R \\ 0 & \text{if } (ai, bj) \notin R \end{cases}$ Each row corresponds to an element ...

Let R be a relation from set A = {a₁, a₂, ..., aₘ} to set B = {b₁, b₂, ..., bₙ}. The matrix representation of R is an m × n zero-one matrix MR = [mij] where: $$m{ij} = \begin{cases} 1 & \text{if } (ai, bj) \in R \ 0 & \text{if } (ai, bj) \notin R \end{cases}$$ Each row corresponds to an element ...

← PreviousAll questions