2024-134

Considere as seguintes afirmações a respeito de árvores:

I) As árvores são grafos conectados e que não possuem ciclos.

II) Toda árvore é um grafo bipartido.

III) Todo grafo bipartido é uma árvore.

IV) Considerando a classe de árvores com quantidade de vértices \(n\), o máximo grau de um vértice que pode-se obter em uma árvore é de \(n-1\).

Assinale a alternativa correta:

a) Apenas as afirmações I, II e III são corretas.

b) Apenas as afirmações I e II são corretas.

c) Apenas as afirmações I, II e  IV são corretas.

d) Todas as afirmações são corretas

e) N.D.A

Ideia original de: G. Michel Carvalho