Logo Passei Direto
Buscar
Considere o conjunto ? = { 1 , 2 , 3 , 4 } B={1,2,3,4} e as endorrelações ? 1 R 1 ​ e ? 2 R 2 ​ definidas sobre ? B, tais que: ? 1 = { ( 1 , 2 ) , ( 2 , 3 ) , ( 3 , 4 ) } , ? 2 = { ( 1 , 3 ) , ( 1 , 4 ) , ( 2 , 3 ) , ( 2 , 4 ) , ( 3 , 1 ) , ( 3 , 4 ) } . R 1 ​ ={(1,2),(2,3),(3,4)},R 2 ​ ={(1,3),(1,4),(2,3),(2,4),(3,1),(3,4)}. Determine se ? 1 R 1 ​ e ? 2 R 2 ​ são de ordem parcial ampla, ordem irrestrita ou nenhuma das duas, e em seguida assinale a alternativa correta. Alternativas: A) A relação ? 1 R 1 ​ pode ser classificada como de ordem parcial ampla e ? 2 R 2 ​ como de ordem estrita. B) A relação ? 1 R 1 ​ pode ser classificada como de ordem estrita e ? 2 R 2 ​ como de ordem parcial ampla. C) As relações ? 1 R 1 ​ e ? 2 R 2 ​ podem ser classificadas como de ordem estrita. D) Ambas relações, ? 1 R 1 ​ e ? 2 R 2 ​ , não podem ser classificadas como de ordem parcial ampla nem de ordem estrita. E) As relações ? 1 R 1 ​ e ? 2 R 2 ​ podem ser classificadas como de ordem parcial ampla e nem de ordem estrita.
User badge image
Lucas Alberto

anteontem

Respostas

User badge image

Ed Verified user icon

anteontem

Para classificar as relações \( R_1 \) e \( R_2 \), precisamos entender as definições de ordem parcial ampla e ordem estrita. 1. Ordem Parcial Ampla: Uma relação é de ordem parcial ampla se for reflexiva, antissimétrica e transitiva. 2. Ordem Estrita: Uma relação é de ordem estrita se for irreflexiva e transitiva. Agora, vamos analisar as relações dadas: - Relação \( R_1 = \{ (1, 2), (2, 3), (3, 4) \} \): - Reflexiva: Não é reflexiva, pois não contém pares como \( (1,1), (2,2), (3,3), (4,4) \). - Antissimétrica: Não se aplica, pois não é reflexiva. - Transitiva: Não é transitiva, pois não existe um par que conecte \( (1,2) \) e \( (2,3) \) para gerar \( (1,3) \). Portanto, \( R_1 \) não é de ordem parcial ampla nem de ordem estrita. - Relação \( R_2 = \{ (1, 3), (1, 4), (2, 3), (2, 4), (3, 1), (3, 4) \} \): - Irreflexiva: Não contém pares reflexivos. - Transitiva: Não é transitiva, pois não existe um par que conecte \( (1,3) \) e \( (3,1) \) para gerar \( (1,1) \). Portanto, \( R_2 \) também não é de ordem parcial ampla nem de ordem estrita. Com base nessa análise, a alternativa correta é: D) Ambas relações, \( R_1 \) e \( R_2 \), não podem ser classificadas como de ordem parcial ampla nem de ordem estrita.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina