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
- Observe o fluxo de dados em um grafo com 3 vértices: A, B e C. Se A se conecta a B e C, qual a representação correta…
- Qual grafo representa corretamente as relações abaixo: A está conectado a B e C, e B está conectado a C?
- Considere a lista de objetos: A, B, C, D. Se A está conectado a B, B a C e C a D, como isso é representado em um grafo?
- Dada a lista de vértices A, B e C, quais são as possíveis arestas que podem conectar esses vértices?
- Um grafo não direcionado tem 4 vértices. Suas arestas são AB e BC. O grafo é conexo?
- Em um grafo não dirigido com vértices {A, B, C} e arestas {AB, BC}, se adicionarmos a aresta AC, o grafo resultante terá…
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