A escolha de grafos é comum em problemas como o de roteamento de pacotes em rede ou determinação de caminhos mínimos em um mapa geográfico. Já as á...

A escolha de grafos é comum em problemas como o de roteamento de pacotes em rede ou determinação de caminhos mínimos em um mapa geográfico. Já as árvores são mais apropriadas para estruturas de armazenamento em memória e pesquisa de dados.Analisando os grafos apresentados, assinale a alternativa correta: A) O grafo da figura (2) não pode ser considerado uma árvore. B) Os grafos (3) e (4) são árvores binárias completas. C) A árvore não é necessariamente um grafo. D) No quadro (4) tem-se ao mesmo tempo uma árvore estritamente binária e uma árvore completa. E) O grafo (1) é uma árvore binária.

Informática para Concursos

•

Grau Técnico

Canal Familia Tapuio

03/05/2024

Respostas

03.05.2024

Vamos analisar cada alternativa: A) O grafo da figura (2) não pode ser considerado uma árvore. - Correto, um grafo para ser considerado uma árvore não pode conter ciclos. B) Os grafos (3) e (4) são árvores binárias completas. - Incorreto, para serem árvores binárias completas, todos os níveis, exceto possivelmente o último, devem ser completamente preenchidos. C) A árvore não é necessariamente um grafo. - Correto, uma árvore é um tipo especial de grafo acíclico. D) No quadro (4) tem-se ao mesmo tempo uma árvore estritamente binária e uma árvore completa. - Incorreto, uma árvore estritamente binária não pode ser completa. E) O grafo (1) é uma árvore binária. - Incorreto, o grafo (1) não é uma árvore binária. Portanto, a alternativa correta é a letra C) A árvore não é necessariamente um grafo.