PERGUNTA 1

Considere a seguinte relação binária em S equals left curly bracket 1 comma 2 comma 3 comma 4 comma 5 right curly bracket, dada por rho equals left curly bracket left parenthesis 1 comma 1 right parenthesis comma left parenthesis 1 comma 3 right parenthesis comma left parenthesis 1 comma 5 right parenthesis comma left parenthesis 2 comma 2 right parenthesis comma left parenthesis 2 comma 5 right parenthesis comma left parenthesis 3 comma 3 right parenthesis comma left parenthesis 3 comma 4 right parenthesis comma left parenthesis 4 comma 4 right parenthesis comma left parenthesis 4 comma 5 right parenthesis comma left parenthesis 5 comma 5 right parenthesis right curly bracket.


Assinale a alternativa correta.

a.
O fecho de rho com respeito à transitividade é igual a rho.

b.
O fecho de rho com respeito à transitividade é uma relação simétrica.

c.
O fecho de rho com respeito à transitividade, rho to the power of asterisk times, é uma relação de ordem parcial.

d.
No fecho de rho com respeito à transitividade, 2 é um predecessor de 4.

e.
rho é uma relação simétrica.