Pular para o conteúdo

Cebraspe · Empresa Brasileira de Pesquisa Agropecuária (EMBRAPA) 2025

Questão 74 — Estruturas de Dados: Grafos — Busca em Profundidade

Estruturas de Dados Grafos — Busca em Profundidade

Cebraspe 2025 Superior

Empresa Brasileira de Pesquisa Agropecuária (EMBRAPA) · Pesquisador — Opção 40003965

Gabarito disponível

Julgue os itens que se seguem, relativos às estruturas de dados em árvores.

Para um dígrafo D(V, E) conexo, em que cada vértice possua pelo menos uma aresta de saída, ao se aplicar a busca em profundidade a partir de um vértice v, todos os vértices de V serão visitados.
Selecione uma alternativa

Ver gabarito

Gabarito: Errado

Fonte: Gabarito preliminar: Gabarito oficial definitivo — Opção 40003965