No aplicativo de transporte de Recife, a equipe modelou passageiros e viagens como uma rede orientada. Em que…

Questão

No aplicativo de transporte de Recife, a equipe modelou passageiros e viagens como uma rede orientada. Em que aspecto um 'caminho' em rede orientada difere de um caminho em grafo não orientado?

1. A) Em grafo não orientado existe sempre ciclo, o que não ocorre na rede orientada
2. B) Em rede orientada as arestas não conectam nós distintos
3. C) Em rede orientada, cada aresta tem direção e o caminho deve respeitá-la
4. D) Em grafo não orientado é impossível ter caminho entre nós vizinhos
5. E) Caminhos em rede orientada ignoram a ordem das arestas

✅ Resposta correta: alternativa C

Resolução passo a passo

1. Identifique o conceito central. Em um grafo não orientado, a aresta liga dois nós sem sentido definido, então um caminho pode percorrer qualquer aresta em qualquer sentido. Em uma rede orientada (digrafo), cada arco tem direção, de um nó de origem para um nó de destino. Passo 2: Verifique a alternativa C. Ela afirma que, em rede orientada, cada aresta tem direção e o caminho deve respeitá-la. Isso é exatamente a diferença estrutural entre os dois modelos, e por isso está correta. Passo 3: Analise as demais alternativas. A: ciclos não são uma propriedade garantida de grafos não orientados, pois um grafo não orientado acíclico (uma árvore, por exemplo) existe; além disso, orientação não elimina ciclos. B: arcos em rede orientada podem ligar nós distintos normalmente; laços são um caso especial e não definem a diferença. D: em grafo não orientado, dois nós vizinhos estão ligados por uma aresta, e essa aresta já é um caminho entre eles. E: em rede orientada a ordem dos arcos é justamente o que define um caminho válido, então a alternativa inverte o conceito. Passo 4: Conclusão. O gabarito oficial C está correto e coincide com a resolução feita de forma independente.

💡 Dica: Considere as definições de caminhos em redes orientadas e não orientadas.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Descreva como um grafo pode ser utilizado para modelar um sistema de transporte público em uma cidade.
• Descreva um exemplo prático de como utilizar grafos para resolver um problema em uma rede de transporte.
• Um programador precisa representar um sistema de transporte público como um grafo. Cada ponto de ônibus é um nó e as…
• Como a representação de grafos pode beneficiar a resolução de problemas em redes de transporte?
• Uma equipe de mobilidade urbana modelou as conexões entre 12.000 pontos de ônibus de uma cidade como um grafo não…
• No painel de um aplicativo de mobilidade, a equipe de desenvolvimento registrou os pontos de aluguel de bicicletas da…

Todas as questões de Organização e representação da informação