Em um mapa de trilhas, um grafo usa vértices para clareiras e arestas para trilhas. Se existe um caminho entre…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Criar soluções de problemas para os quais seja adequado o uso de árvores e grafos para descrever suas informações e automatizá-las usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um mapa de trilhas, um grafo usa vértices para clareiras e arestas para trilhas. Se existe um caminho entre qualquer par de vértices, como é chamado esse grafo?
- A) Grafo dirigido
- B) Grafo bipartido
- C) Grafo completo
- D) Grafo acíclico
- E) Grafo conexo
✅ Resposta correta: alternativa E
Resolução passo a passo
- O enunciado descreve um grafo em que existe um caminho entre qualquer par de vértices. Essa propriedade define um grafo conexo, ou seja, não há vértices isolados nem grupos de vértices separados do restante.
- Comparando com as alternativas, o grafo conexo é exatamente o que garante a existência de caminho entre quaisquer dois vértices, por isso a alternativa E está correta e coincide com o gabarito oficial.
- A alternativa A está errada porque grafo dirigido trata de arestas com sentido (orientadas), o que não é mencionado no enunciado.
- A alternativa B está errada porque grafo bipartido exige que os vértices possam ser divididos em dois conjuntos sem arestas dentro de cada conjunto, condição não descrita no enunciado.
- A alternativa C está errada porque grafo completo exige que todo par de vértices seja ligado diretamente por uma aresta, e não apenas por um caminho.
- A alternativa D está errada porque grafo acíclico é aquele sem ciclos, uma propriedade que não tem relação com a existência de caminhos entre todos os pares de vértices.
💡 Dica: Lembre-se da definição de grafos conexos.
Alternativa por alternativa
Confunde a ideia de ligação entre clareiras com a existência de sentido nas trilhas, achando que a propriedade trata de arestas orientadas.
Associa a expressão 'qualquer par de vértices' a uma divisão em dois grupos, confundindo a conexão entre vértices com a separação deles em duas partes.
Interpreta 'caminho entre qualquer par' como ligação direta entre todos os pares, esquecendo que um caminho pode passar por outros vértices.
Por que engana: Confundir grafos conexos com grafos completos, achando que todos os vértices precisam estar interligados diretamente.
Acredita que a ausência de ciclos é a propriedade que garante a ligação entre todas as clareiras, confundindo conectividade com ausência de ciclos.
Grafo conexo tem caminho entre todos os pares de vértices.
Raio-X da questão
grafos conexos
avaliacao
definição de grafos · tipos de grafos
Revisar as propriedades dos grafos e suas definições.
Confundir grafos conexos com grafos completos, achando que todos os vértices precisam estar interligados diretamente.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Em períodos de calor intenso, o comitê de saúde de uma escola pretende divulgar, antes do recreio, um boletim na rádio…
- Por que algumas oficinas de um centro cultural não podem ocorrer no mesmo horário? Na programação de sábado, Robótica…
- — O alerta saiu de Arumã, mas o enlace entre Caju e Ema parou de funcionar — avisou a operadora da central fluvial…
- Por que duas oficinas muito procuradas não podem ocorrer no mesmo horário? Em uma situação fictícia, a organização de…
- — Se eu voltar pelo mesmo corredor, chego de novo na entrada? — perguntou uma visitante ao testar o aplicativo de um…
- Ontem o mapa do festival me mandou dar uma volta enorme reclamou uma visitante. Para reduzir aglomeracoes, a…
Todas as questões de Programação - Programação usando grafos e árvores
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog