Escolar Documentos
Profissional Documentos
Cultura Documentos
Propriedades de relaes
Em muitas aplicaes da computao aparecem relaes
sobre um conjunto A em vez de relaes de A em B.
Definio: (Reflexividade)
Uma relao R sobre um conjunto A dita reflexiva se
(a,a)R para todo aA, ou seja, se aRa para todo aA.
Uma relao R sobre A dita irreflexiva se (a,a)R para
todo aA.
Ou seja: R reflexiva se todo elemento aA est relacionado
consigo mesmo e irreflexiva se nenhum elemento est
relacionado consigo mesmo.
Propriedades de relaes
Lembrete: escrever (a,b) R equivalente a escrever aRb,
que significa dizer que a est relacionado com b por R.
Observao: para verificar se estas propriedades so vlidas
ou no para uma certa relao R, deve-se notar que:
1. Uma propriedade no vlida em geral se puder ser
encontrada uma situao onde ela no pode ser verificada.
2. Se no houver situao em que a propriedade falha, devese concluir que propriedade sempre vlida.
1 0 1
M R1 = 0 0 1
1 1 1
MR4
0
0
=
0
0
0
0
0
1
1
0
0
1
0
1
MR2
0
1
=
1
1 1 0
1 0 0
0 1 1
0 1 1
MR5
1
0
=
0
0
1
0
0
0
1
1
0
1
1
0
MR3
MR6
1 1 1
= 0 1 0
0 0 0
0
0
=
0
1
0
0
0
0
1
1
0
1
1
0
Respostas:
a) N, N, N, N, N, N
b) S, N, S, N, N, S
3
5
2
4
Resp. (a): N, N, N, N, S, S
Resp. (b): ?