A utilização de grafos é frequente em uma variedade de problemas, incluindo o roteamento de pacotes em redes de computadores e a determinação de ca...

A utilização de grafos é frequente em uma variedade de problemas, incluindo o roteamento de pacotes em redes de computadores e a determinação de caminhos mínimos em mapas geográficos. Por outro lado, as árvores são mais adequadas para estruturas de armazenamento em memória e para operações de pesquisa de dados. Nesse contexto, analise os grafos a seguir: A partir das informações apresentadas acima, assinale a alternativa correta: Alternativas Alternativa 1: O grafo (1) é uma árvore binária. Alternativa 2: Uma árvore não necessariamente é um grafo. Alternativa 3: Tanto o grafo (3) quanto o (4) são árvores binárias completas. Alternativa 4: O grafo da figura (2) não pode ser considerado uma árvore. Alternativa 5: Em (4) tem-se ao mesmo tempo uma árvore estritamente binária e uma árvore completa.