Question

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 acima, assinale a alternativa que corresponde à verdade.

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

Answer 1

Alternativa 4:

O grafo da figura (2) não pode ser considerado uma árvore.

De acordo com o livro ED2 (pag51):

Uma árvore pode ser vazia e todos os nós podem ser de no máximo grau

3, sendo que cada nó tem um único pai e dois filhos.

Answer 2

Então gente essa questão me deixou com duvidas como nosso amigo respondeu ai eu ao meu ver a resposta dele esta certa porem a alternativa 5 onde diz:

Em (4) tem-se ao mesmo tempo uma árvore estritamente binária e uma árvore completa.

De acordo com o livro no ultimo paragrafo da pagina 40 esta alternativa também esta correta. E agora alguem ajuda ai!