Assinale a alternativa que corresponde à descrição correta do outro elemento em questão: Quando se trabalha com grafos direcionados e relações bin...
Assinale a alternativa que corresponde à descrição correta do outro elemento em questão:
Quando se trabalha com grafos direcionados e relações binárias, é preciso observar as propriedades de reflexividade, simetria, antissimetria e transitividade aplicáveis a relações binárias. Por exemplo, caso ρ seja uma relação reflexiva num conjunto N, para cada ni ∈ N, ni ρ ni. O grafo direcionado implicará um laço em cada nó, sendo que a matriz booleana conterá apenas determinados valores na diagonal principal.
a. firmware de inicialização.
b. logaritmo neperiano.
c. equação diferencial.
d. matriz booleana.
e. sequência de Fibonacci.
Quando se trabalha com grafos direcionados e relações binárias, é preciso observar as propriedades de reflexividade, simetria, antissimetria e transitividade aplicáveis a relações binárias. Por exemplo, caso ρ seja uma relação reflexiva num conjunto N, para cada ni ∈ N, ni ρ ni. O grafo direcionado implicará um laço em cada nó, sendo que a matriz booleana conterá apenas determinados valores na diagonal principal.
a. firmware de inicialização.
b. logaritmo neperiano.
c. equação diferencial.
d. matriz booleana.
e. sequência de Fibonacci.
💡 1 Resposta
Ed 
A alternativa correta é a letra D) matriz booleana. A descrição apresentada na pergunta se refere à matriz booleana, que é uma matriz composta por valores binários (0 ou 1) e é utilizada para representar grafos direcionados. Na diagonal principal da matriz booleana, são representados os laços de cada nó do grafo, enquanto que nas demais posições são representadas as arestas que ligam os nós. As propriedades de reflexividade, simetria, antissimetria e transitividade são importantes para a análise de relações binárias em grafos direcionados.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Compartilhar