Com relação aos conceitos de árvores, está INCORRETA a afirmativa: A) toda árvore é um grafo; B) uma árvore é um grafo conexo e cíclico; C) uma flo...

Com relação aos conceitos de árvores, está INCORRETA a afirmativa:
A) toda árvore é um grafo;
B) uma árvore é um grafo conexo e cíclico;
C) uma floresta é um conjunto de árvores;
D) em uma árvore binária cada nó pode ter no máximo dois filhos;
E) uma árvore estritamente binária é uma árvore binária em que cada nó possui 0 ou 2 filhos.

Provas de Concursos Públicos

•

Outros

0

1

Exercícios Para o Aprendizado

09/04/2024

Essa pergunta também está no material:

9 pág.

Concurso Público - coseac 2009 dataprev analista de tecnologia da informação construção de sistemas prova

Provas de Concursos Públicos • USP - São PauloUSP - São Paulo

Rafael Higa

💡 1 Resposta

Ed

09.04.2024

Vamos analisar as alternativas: A) Toda árvore é um grafo - Correta. Toda árvore é um tipo de grafo. B) Uma árvore é um grafo conexo e cíclico - Incorreta. Uma árvore é um grafo conexo, mas não é cíclico. C) Uma floresta é um conjunto de árvores - Correta. Uma floresta é de fato um conjunto de árvores. D) Em uma árvore binária cada nó pode ter no máximo dois filhos - Correta. Em uma árvore binária, cada nó pode ter no máximo dois filhos. E) Uma árvore estritamente binária é uma árvore binária em que cada nó possui 0 ou 2 filhos - Correta. Uma árvore estritamente binária é de fato uma árvore binária em que cada nó possui 0 ou 2 filhos. Portanto, a alternativa B está incorreta.

0