Questões de Tecnologia da Informação · Fundatec
Tecnologia da InformaçãoÁrvores e grafosFundatec 2026
SBC
Questão de Tecnologia da Informação
O algoritmo pode ser utilizado para verificar se um grafo G = (V,A) é acíclico ou contém um ou mais ciclos. Se uma aresta de retorno é encontrada durante a busca em G, então o grafo tem ciclo. Assinale a alternativa que preenche corretamente a lacuna do trecho acima.
Mais questões de Árvores e grafos
- Fênix Instituto 2026Em uma árvore binária de busca, considerando valores distintos, a propriedade que orienta a organização dos nós estabelece que:
- FGV 2026A árvore rubro-negra é uma estrutura de dados de árvore autobalanceada que mantém propriedades específicas para garantir desempenho consistente na manipulação de dados. Essa estru…
- Vunesp 2026A teoria dos grafos é uma base importante para a com preensão das redes sociais. Os grafos são utilizados para analisar as redes e para entender os padrões de conexões, influência…
- Fundatec 2026Uma Árvore Binária de Pesquisa (ABP) organiza chaves de forma que, para cada nó, todos os valores na subárvore esquerda são menores e todos na subárvore direita são maiores. A Árv…
- Fundatec 2026O(A) de um grafo direcionado G = (V,A) é um conjunto maximal de vértices C ⊆ V tal que para todo par de vértice u e v em C, u e v são mutuamente alcançáveis a partir de cada um de…
Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.