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

• Caminhões descarregam suprimentos em uma central que atende localidades isoladas após fortes chuvas. O depósito possui…
• Por que certos pedidos de melhoria no bairro demoravam a chegar ao responsável pela decisão? Para responder a essa…
• Ao final de uma oficina de montagem, uma turma precisou guardar 24 peças de encaixe usadas em atividades com tablets e…
• No fim da tarde, um grupo de jovens voluntários recebeu caixas de livros devolvidos por moradores do bairro. Para evitar…
• Ao aplicar o algoritmo BFS em uma rede social modelada como grafo não ponderado, qual estrutura de dado (variável) é…
• Em computação, defina sucintamente o que é um grafo simples não direcionado e explique o papel de vértices e arestas na…

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