Grafos direcionados e relações binárias constituem importantes partes dos fundamentos matemáticos para a ciência da computação. Sabe-se que quando uma...

JUSTIFICATIVA Se uma relação binária num conjunto N detiver uma determinada propriedade, isso consequentemente refletirá tanto no grafo quanto na matriz booleana correspondente. De forma recíproca, certas características de um grafo direcionado ou de uma matriz booleana implicam determinadas propriedades nas correspondentes relações de adjacência. Por sua vez, as alternativas “ firmware de inicialização”, “sequência de Fibonacci”, “equação diferencial” e “logaritmo neperiano” levam à formulação de racionais tecnicamente inconsistentes, em nada relacionados a grafos e relações binárias, razão pela qual são incorretas e devem ser descartadas.