Exercícios - Matemática Discreta 2021 1

Questao 3 Ainda nao respondida Vale 10,00 pontos. Marcar questao Seja R = {(a,a), (b,b), (c,c), (d,d), (e,e), (a,b), (a,c), (a,d), (b,c), (c,d)} uma relação de ordem parcial sobre o conjunto S = {a, b, c, d, e}. Quantos elementos maximos tem o conjunto parcialmente ordenado (S, R)? Escolha uma opcao: 4 2 3 1 Questao 4 Ainda nao respondida Vale 10,00 pontos. Marcar questao Seja R = {(a,a), (b,b), (c,c), (d,d), (e,e), (a,b), (a,c), (a,d), (b,c), (c,d)} uma relação de ordem parcial sobre o conjunto S = {a, b, c, d, e}. Quantos limitantes inferiores tem o subconjunto {d, e}? Escolha uma opcao: 0 2 3 1 Questao 2 Ainda nao respondida Vale 20,00 pontos. Marcar questao O diagrama de Hasse abaixo se refere à relação R sobre o conjunto {1,2,3,5,6,7}. Indique quais das relações entre os elementos indicados a seguir podem ser deduzidas a partir do diagrama. 1 R 3 Escolher... 5 R 2 Escolher... 2 R 7 Escolher... 2 R 6 Escolher... 6 R 1 Escolher... A ordenação topológica do conjunto parcialmente ordenado cujo diagrama de Hasse é mostrado acima pode gerar o conjunto totalmente ordenado cujo diagrama é mostrado abaixo f b e d c a Escolha uma opcao: Verdadeiro Falso Questao 6 Ainda nao respondida Vale 20 pontos Questão 1 Ainda não respondida Vale 10,00 pontos! F Marcar questão Uma relação R sobre um conjunto S é representada matricialmente como [ 1 0 0 0 ] [ 0 1 0 1 ] [ 0 1 0 1 ] [ 0 0 0 1 ] R é relação de ... ... ordem? Escolher... ...equivalência? Escolher... Questão 6 Ainda não respondida Vale 5,00 pontos! F Marcar questão Esse diagrama de Hasse corresponde a um reticulado? Escolha uma opção: O Verdadeiro O Falso