Um programador precisa representar um sistema de transporte público como um grafo. Cada ponto de ônibus é um…

Questão

Um programador precisa representar um sistema de transporte público como um grafo. Cada ponto de ônibus é um nó e as linhas que conectam esses pontos são as arestas. Se ele deseja adicionar uma nova linha entre dois pontos, o que ele deve considerar?

1. A) Verificar se os pontos existem
2. B) Remover uma linha existente
3. C) Adicionar mais pontos
4. D) Criar um novo nó
5. E) Alterar a cor dos pontos

✅ Resposta correta: alternativa A

Resolução passo a passo

1. Em um grafo, cada linha que conecta dois pontos é uma aresta, e uma aresta liga obrigatoriamente dois nós (vértices) que já fazem parte do grafo. Passo 2: Para adicionar uma nova linha entre dois pontos, o programador precisa primeiro garantir que esses dois pontos existem como nós do grafo; sem isso, a aresta não tem onde se apoiar. Passo 3: Por isso a alternativa A é a correta: verificar se os pontos existem. Passo 4: A alternativa B está errada porque remover uma linha existente não é necessário para criar uma nova ligação, e a pergunta trata apenas de adicionar. Passo 5: A alternativa C está errada porque adicionar mais pontos não é exigido, já que a nova linha conecta dois pontos que, em princípio, já existem. Passo 6: A alternativa D está errada porque criar um novo nó só seria preciso se um dos pontos ainda não existisse; a verificação deve vir antes e, se o ponto existir, criar outro nó duplicaria a parada. Passo 7: A alternativa E está errada porque a cor dos pontos é um detalhe visual e não influencia a estrutura do grafo. Passo 8: O gabarito oficial coincide com a resolução feita aqui, pois a verificação da existência dos nós é o cuidado essencial ao acrescentar uma aresta.

💡 Dica: Considere as características dos nós e arestas do grafo.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Em uma cidade, a prefeitura deseja criar um sistema de rotas para ônibus. Qual informação vital deve ser representada em…
• Um mapa de linhas de ônibus pode ser representado por um grafo em que vértices são pontos de parada e arestas são…
• Em um cenário de transporte público, como você poderia utilizar grafos para otimizar as rotas de ônibus em uma cidade?
• No painel de um aplicativo de mobilidade, a equipe de desenvolvimento registrou os pontos de aluguel de bicicletas da…
• Uma prefeitura quer modelar ruas e rotas de ônibus de um bairro como um grafo direcionado com pesos (tempo de viagem)…
• Descreva como um grafo pode ser utilizado para modelar um sistema de transporte público em uma cidade.

Todas as questões de Programação - Propriedades de grafos