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...
💡 1 Resposta
Ed 
Vamos analisar cada alternativa: a. O fecho de rho com respeito à transitividade, rho to the power of asterisk times, é uma relação de ordem parcial. - Correto. Quando o fecho de uma relação com respeito à transitividade é uma relação de ordem parcial. b. rho é uma relação simétrica. - Incorreto. Para ser simétrica, a relação deve ter (y, x) sempre que tem (x, y), o que não é o caso. c. No fecho de rho com respeito à transitividade, 2 é um predecessor de 4. - Incorreto. O predecessor de 4 seria 3, não 2. d. O fecho de rho com respeito à transitividade é uma relação simétrica. - Incorreto. Como mencionado anteriormente, a relação não é simétrica. e. O fecho de rho com respeito à transitividade é igual a rho. - Correto. Quando o fecho de uma relação com respeito à transitividade é igual à relação original. Portanto, as alternativas corretas são a) e e).
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
10 pág.
2 pág.
Compartilhar