Questão de Algoritmos e Estrutura de Dados — Conceitos Básicos de Estrutura de Dados — OBJETIVA 2024
Algoritmos e Estrutura de Dados›Conceitos Básicos de Estrutura de Dados
Código
qg333712
Banca
OBJETIVA
Órgão
FESC - SP
Ano
2024
Nível
Médio
Cargo
Técnico em Informática
Com base nos conceitos de estruturas de dados, mais especificamente sobre grafos, analisar os itens.I. Um grafo é uma estrutura não linear, formado por vértices e por arcos (ou arestas) que os interligam.II. Um grafo pode ser dirigido ou não dirigido.III. Um grafo dirigido permite, em cada arco, que se trafegue em ambos os sentidos.Está CORRETO o que se afirma:
AApenas no item I.
BApenas no item III.
CApenas nos itens I e II.
DEm todos os itens.
Revelar gabarito e comentário▾
GabaritoC — Apenas nos itens I e II.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Grafos: Conceitos Básicos
Gabarito: letra C — estão corretos apenas os itens I e II. O item III erra ao afirmar que um grafo dirigido permite tráfego em ambos os sentidos; na verdade, cada arco tem direção única, sendo o tráfego bidirecional característica de grafos não dirigidos.
A banca cobra a definição fundamental de grafos e a classificação quanto à direção das arestas. Vejamos cada item:
Item
Afirmação sobre Grafos
Correto?
Justificativa
I
Estrutura não linear formada por vértices e arestas
✅ Sim
Definição clássica: grafos são estruturas não lineares com vértices (nós) e arestas (arcos) conectando pares de vértices
II
Pode ser dirigido ou não dirigido
✅ Sim
Grafos não dirigidos têm arestas sem orientação; grafos dirigidos (digrafos) têm arestas orientadas (setas) com sentido único
III
Grafo dirigido permite tráfego em ambos os sentidos em cada arco
❌ Não
Em grafo dirigido, cada arco tem direção única; tráfego bidirecional é característica de grafos não dirigidos
Grafos
1Definição
Estrutura não linear
Vértices + arestas
2Classificação
Não dirigido
Aresta bidirecional
Tráfego em ambos os sentidos
Dirigido (digrafo)
Aresta orientada (seta)
Tráfego em sentido único
LEVEL · soulevel.com.br
Item I — ✅ Correta
"Um grafo é uma estrutura não linear, formado por vértices e por arcos (ou arestas) que os interligam." Perfeito. Grafos são estruturas não lineares compostas por um conjunto de vértices (nós) e um conjunto de arestas (arcos) que conectam pares de vértices. É a definição clássica.
Item II — ✅ Correta
"Um grafo pode ser dirigido ou não dirigido." Correto. Grafos não dirigidos possuem arestas sem orientação (conexão simétrica), enquanto grafos dirigidos (digrafos) possuem arestas orientadas (setas) que definem um sentido único para cada conexão.
Item III — ❌ Incorreta
"Um grafo dirigido permite, em cada arco, que se trafegue em ambos os sentidos." Afirmativa falsa. Em um grafo dirigido, cada arco é uma seta que aponta em uma única direção; o tráfego só é permitido no sentido da seta. A possibilidade de trafegar em ambos os sentidos é característica de grafos não dirigidos, onde as arestas são bidirecionais.
Conclusão: Corretos I e II → alternativa C.
NÃO CAIA NESSA!
A banca troca a propriedade do grafo dirigido (direção única) pela do grafo não dirigido (bidirecional). Cuidado: em um digrafo, cada aresta tem sentido fixo; para permitir ambos os sentidos, seriam necessárias duas arestas opostas ou uma aresta não dirigida.