Question

Considere a matriz de adjacência abaixo: open parentheses table row 0 0 1 0 row 1 0 1 1 row 0 1 0 1 row 1 1 1 1 row blank end table close parentheses

Assinale a alternativa que corresponde à relação de adjacência rho associada.
a.

rho equals left curly bracket left parenthesis 1 comma 3 right parenthesis comma left parenthesis 3 comma 3 right parenthesis left parenthesis 3 comma 4 right parenthesis comma left parenthesis 4 comma 1 right parenthesis comma left parenthesis 4 comma 2 right parenthesis comma left parenthesis 4 comma 3 right parenthesis comma left parenthesis 4 comma 4 right parenthesis right curly bracket.
b.

rho equals left curly bracket left parenthesis 1 comma 1 right parenthesis comma left parenthesis 1 comma 3 right parenthesis comma left parenthesis 2 comma 1 right parenthesis comma left parenthesis 2 comma 3 right parenthesis comma left parenthesis 2 comma 4 right parenthesis comma left parenthesis 3 comma 2 right parenthesis comma left parenthesis 3 comma 4 right parenthesis comma left parenthesis 4 comma 1 right parenthesis comma left parenthesis 4 comma 2 right parenthesis comma left parenthesis 4 comma 3 right parenthesis comma left parenthesis 4 comma 4 right parenthesis right curly bracket.
c.

rho equals left curly bracket left parenthesis 1 comma 1 right parenthesis comma left parenthesis 1 comma 2 right parenthesis comma left parenthesis 2 comma 2 right parenthesis comma left parenthesis 2 comma 3 right parenthesis comma left parenthesis 3 comma 2 right parenthesis comma left parenthesis 3 comma 4 right parenthesis comma left parenthesis 4 comma 1 right parenthesis comma left parenthesis 4 comma 3 right parenthesis comma left parenthesis 4 comma 4 right parenthesis right curly bracket.
d.

rho equals left curly bracket left parenthesis 1 comma 3 right parenthesis comma left parenthesis 2 comma 1 right parenthesis comma left parenthesis 2 comma 3 right parenthesis comma left parenthesis 2 comma 4 right parenthesis comma left parenthesis 3 comma 2 right parenthesis comma left parenthesis 3 comma 3 right parenthesis comma left parenthesis 4 comma 1 right parenthesis comma left parenthesis 4 comma 2 right parenthesis comma left parenthesis 4 comma 3 right parenthesis right curly bracket.
e.

rho equals left curly bracket left parenthesis 1 comma 3 right parenthesis comma left parenthesis 2 comma 1 right parenthesis comma left parenthesis 2 comma 3 right parenthesis comma left parenthesis 2 comma 4 right parenthesis comma left parenthesis 3 comma 2 right parenthesis comma left parenthesis 3 comma 4 right parenthesis comma left parenthesis 4 comma 1 right parenthesis comma left parenthesis 4 comma 2 right parenthesis comma left parenthesis 4 comma 3 right parenthesis comma left parenthesis 4 comma 4 right parenthesis right curly bracket.

Answer 1

Resposta:

p = {(1,3), (2,1), (2,3), (2,4), (3,2), (3,4), (4,1), (4,2), (4,3), (4,4)}

Explicação:

Conferida no AVA