Sejam
e
e as relações
e
.
Apresente as matrizes
e
, respectivamente,
: A B e S: B C.
Apresente as matrizes
Passo 1
O enunciado define três conjuntos
e duas relações
e duas relações
Precisamos representar cada relação por sua matriz de adjacência:
– é uma matriz
cujas linhas são indexadas por
e colunas por
.
– é uma matriz
cujas linhas são indexadas por
e colunas por
.
–
–
Passo 2
Definimos
Indexando linhas em ordem
e colunas em ordem
, obtemos
– Para :
;
[
,
]
– Para :
;
[
,
]
– Para : nenhum par com
está em
;
[
,
]
– Para
– Para
– Para
Passo 3
De modo análogo, definimos
Indexando linhas em ordem
e colunas em ordem
, obtemos
– Para :
;
[
,
]
– Para :
;
[
,
]
– Para :
;
[
,
]
– Para
– Para
– Para