Pular para o conteúdo principal

Questão de TI - Desenvolvimento de Sistemas — Grafos — FUNDATEC 2025

TI - Desenvolvimento de SistemasGrafos
Código
qa699568
Banca
FUNDATEC
Órgão
SBC
Ano
2025
Cargo
POSCOMP ( )
Dado um grafo G(V,A) direcionado ou não direcionado, qual é o algoritmo de busca em grafos que descobre todos os vértices a uma distância k do vértice origem antes de descobrir qualquer vértice a uma distância K +1?
  1. ABusca Binária.
  2. BBusca Sequencial.
  3. CBusca em Largura.
  4. DCaminhamento pós-fixado.
  5. EBusca em Profundidade.
Revelar gabarito e comentário

GabaritoC — Busca em Largura.

Link permanente: /questoes/qa699568