Question

Considere as sentenças abaixo:
i. Todos os nós são adjacentes em um grafo completo com n > 1, em que n é o número de nós.
ii. Arcos repetidos ocorrem em um ciclo dentro de um grafo.
iii. Uma árvore binária completa tem todos os nós filhos presentes no último nível da árvore.

A) Apenas i é verdadeira.
B) Apenas ii é verdadeira.
C) Apenas iii é verdadeira.
D) Apenas i e ii são verdadeiras.
E) Apenas ii e iii são verdadeiras.

Answer 1

Resposta:

A) Apenas i é verdadeira.

Explicação:

A segunda afirmação está errada, pois todo ciclo tem comprimento maior que 1 e não tem arcos repetidos.

A árvore binária completa é aquela que os nós com menos de 2 filhos ficam no úlimo ou no penúltimo nível da árvore.