Question

Como toda árvore, a árvore geradora também possui raiz e folhas:

I. Nesse caso, a folha é um nó que é diferente dos outros.

II. A raiz é um nó sem filhos.

III. E a altura da árvore pode ser medida pela quantidade de arestas no caminho mais longo entre sua raiz e uma folha.

É correto o que se afirma em:

a.
I e II

b.
I, II e III

c.
Apenas em III

d.
I e III

e.
Apenas em II

Answer 1

Resposta:

resposta correta Apenas ( III ) A altura da árvore pode ser medida pela quantidade de arestas no caminho mais longo entre sua raiz e uma folha .

Explicação passo a passo:

resposta de acordo com materia didático .

Answer 2

Conforme as propriedades da teoria dos grafos em relação às árvores, temos que, apenas a afirmação III é correta, alternativa C.

Teoria dos grafos

Classificamos um grafo como uma árvore quando este não possui ciclos e é conexo. Conforme os conceitos da teoria dos grafos, temos que, uma árvore na qual podemos destacar um determinado vértice, chamado raiz, é conhecida como árvore enraizada. Nesse caso, temos que:

• Uma folha é um vértice da árvore que não possui filhos, portanto, a afirmação I está incorreta.
• A raiz é um vértice que se destaca como origem, ele irá depender da aplicação relacionada ao grafo. Ou seja, a afirmação II é falsa.
• Determinado o vértice raiz, temos que, a altura da árvore pode ser medida como a maior quantidade de arestas ligando a raiz a uma folha, sem repetição. Dessa forma, a afirmação III é verdadeira.

Para mais informações sobre árvores, acesse: https://brainly.com.br/tarefa/53434141

#SPJ2