Compreendendo as estruturas de Grafos - (V, E[s, note que modelagens de problemas cotidianos afetam a escolha da natureza do grafo. Se o objetivo do arquiteto for simular um sistema de conexões aéreas (voos comerciais), em que o tempo gasto de voo de um país A para um país B é de 4 horas, mas um sistema de ventos contrários no trajeto de volta para A prolonga a viagem para 5 horas, qual a classificação formal do Grafo a ser desenhado?

Alternativa E - Grafo direcionado e valorado

Para classificar corretamente o grafo descrito no problema, precisamos analisar duas propriedades fundamentais das arestas: o sentido de conexão e a presença de pesos numéricos.

Análise Detalhada

1. Direcionamento do Grafo

• O enunciado especifica que o tempo de voo de A para B é diferente do tempo de B para A.
• Isso implica que a aresta possui um sentido definido (origem $\Rightarrow$ destino).
• Em um grafo não direcionado, a conexão entre dois vértices seria indiferente à ordem (A conectado a B seria igual a B conectado a A). Como os tempos variam conforme a direção devido aos ventos, o grafo deve ser direcionado.

2. Valoração do Grafo

• O problema atribui valores específicos às conexões: 4 horas e 5 horas.
• Quando as arestas de um grafo possuem um número associado (representando custo, distância, tempo, capacidade, etc.), dizemos que o grafo é valorado (também chamado de ponderado).
• Se não houvesse essa informação numérica, apenas a existência da rota, o grafo seria considerado não valorado.

Resumo das Características Identificadas

Portanto, a combinação dessas duas características define o objeto matemático como um grafo direcionado e valorado.

Alternativa E.