Dado um grafo G(V,A) direcionado ou não… (Fundatec 2025)

InformáticaEstruturas de dadosFundatec 2025

SBC

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?

Mais questões de Estruturas de dados

FAU UNICENTRO 2026Em Python, listas são:
Legalle 2026Um Agente Técnico em Informática foi encarregado de otimizar o modulo de gerenciamento de processos de um sistema corporativo. Durante a análise verificou que dos requisitos, a es…
COMPEC UFAM 2026Na linguagem de programação C++, a palavra-chave utilizada para definir uma estrutura que agrupa variáveis de diferentes tipos, sob um único identificador (estrutura de dados hete…
Fundatec 2026Considere árvores B não vazias, com grau mínimo t ≥ 2. Para árvores B+, adote a convenção usual de sistemas de indexação: todas as chaves de dados permanecem nas folhas, enquanto…
Fundatec 2026A BNCC Computação propõe o ensino de estruturas de dados básicas para que os estudantes desenvolvam a capacidade de abstrair e modelar o mundo real. Relacione a Coluna 1 à Coluna…

Ver as 1.148 questões de Estruturas de dados

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.