Dado o grafo com vértices A, B e C conectados, qual é o nome da conexão entre eles?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Dado o grafo com vértices A, B e C conectados, qual é o nome da conexão entre eles?
- A) Relação
- B) Aresta
- C) Conexão
- D) Nó
- E) Ponto
✅ Resposta correta: alternativa B
Resolução passo a passo
- Um grafo é formado por vértices (ou nós), que são os pontos, e por arestas, que são as linhas que ligam pares de vértices. Na questão, A, B e C são os vértices e as ligações entre eles são as arestas.
- Como o enunciado diz que os vértices estão conectados, a conexão entre eles é a aresta, que é o nome técnico desse elemento no grafo. Por isso a alternativa B está correta, e coincide com o gabarito oficial.
- A alternativa A (Relação) é uma palavra genérica que não é o termo usado na teoria dos grafos para a ligação entre vértices.
- A alternativa C (Conexão) descreve a ideia de ligação, mas não é o nome do elemento matemático do grafo.
- A alternativa D (Nó) é outro nome para vértice, ou seja, para os pontos A, B e C, e não para a ligação entre eles.
- A alternativa E (Ponto) também se refere ao vértice e não à conexão entre os vértices.
💡 Dica: Identifique o tipo de conexão entre os vértices.
Alternativa por alternativa
O aluno entende que qualquer ligação pode ser chamada de relação, usando a palavra do cotidiano para descrever a conexão entre os elementos.
A conexão entre os vértices é chamada de aresta.
O aluno confunde o termo técnico com a palavra usada para descrever a ideia de conectar, achando que a conexão é o próprio nome do elemento do grafo.
O aluno acredita que o nó é o elemento que liga os vértices, quando na verdade nó é outro nome para vértice, ou seja, para os pontos A, B e C.
Por que engana: Confundir os termos 'aresta' e 'vertice', escolhendo 'nó' ou 'ponto' em vez de 'aresta'.
O aluno entende que a ligação entre dois pontos recebe o nome de ponto, confundindo o vértice (ponto) com a linha que o conecta.
Raio-X da questão
conexão em grafos
avaliacao
conceito de grafo · definicao de vertice e aresta
Revisar os conceitos de grafos e suas conexões.
Confundir os termos 'aresta' e 'vertice', escolhendo 'nó' ou 'ponto' em vez de 'aresta'.
abstrato
Questões parecidas com resolução
- Na mesa há duas garrafas azuis de 500 mL e dois moletons cinza. As garrafas têm adesivos diferentes, e os moletons têm…
- Considere um grafo que representa salas A, B, C e D com arestas A–B, B–C, C–D e B–D. Qual aresta deve ser removida para…
- Em uma praça há cinco bancos identificados B1, B2, B3, B4 e B5 ligados por caminhos entre: B1–B2, B2–B3, B3–B4 e B4–B5…
- Descreva como representar a rede de amizades de uma turma como um grafo e detalhe um procedimento passo a passo para…
- Em um grafo ponderado que modela ruas de uma cidade, como representar na aresta tanto a distância quanto o tempo de…
- Em um algoritmo de busca em profundidade (DFS) em um grafo que precisa rastrear o caminho atual para detecção de ciclos…
Todas as questões de Organização e representação da informação
🔎 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