Question

O mapeamento dos custos de deslocamento é uma variável de extrema importância, principalmente quando estamos falando a respeito do planejamento da otimização de rotas. O grafo representado na seguinte figura demonstra o custo de deslocamento entre algumas cidades:

(Em anexo)

Fonte: Elaborada pelo autor.

Com base no algoritmo de Floyd-Warshall, os valores foram expressos na matriz evidenciada no seguinte quadro:

(Em anexo)

Fonte: Elaborado pelo autor.

A partir do exposto, analise as asserções a seguir e a relação proposta entre elas.

I. A matriz utilizou seis símbolos de ∞.
Pois:
II. São utilizados para expressar que não existe uma aresta que liga um vértice ao outro naquela direção.

A seguir, assinale a alternativa correta.


As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
As asserções I e II são proposições falsas.
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
A asserção I é uma proposição verdadeira, e a asserção II é uma proposição falsa.

Answer 1

Resposta:

As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.

Explicação:

A asserção I é uma proposição verdadeira, uma vez que o grafo não possui ligação com o direcionamento entre os vértices: B para A, C para A, C para B, C para D, D para A e D para B, totalizando seis. A asserção II também é uma proposição verdadeira e justifica a I, pois expressa que não existe um relacionamento naquela direção.