Carregando...
Carregando...
Ajude a melhorar a plataforma
O diagrama de Hasse mostra-se como uma simplificação da representação como grafo direcionado. Supondo que G seja um grafo direcionado que faz a representação de uma ordem parcial, e considerando o fato de que uma ordem parcial é reflexiva, G acaba apresentando uma determinada característica. Assinale a alternativa que corresponde à descrição correta da característica em questão:
Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
Esta questão foi verificada por um de nossos administradores.
JUSTIFICATIVA O grafo G tem um laço em cada nó. Podem-se eliminar esses laços no diagrama de Hasse sem perder informação, uma vez que se sabe que cada nó tem um laço — portanto, cada nó está relacionado consigo mesmo. Por sua vez, as alternativas “G não reúne laços de qualquer ordem”, “G tem ao menos um laço sem nó”, “G tem uma quantidade par de nós” e “G tem uma quantidade ímpar de laços” levam à formulação de sentenças tecnicamente inconsistentes, dentre outros motivos, pela incompatibilidade do que propõem com a propriedade reflexiva indicada, razão pela qual são incorretas e devem ser descartadas.