Sobre a estrutura de dados árvore, foram feitas as seguintes afirmações:

I. Toda árvore é um conjunto de vértices e arestas, que podem ou não ter ciclos.

II. Em uma árvore, para existir uma aresta (a, b), precisa então existir os vértices a e b.

III. São exemplos de árvores: árvore binária, árvore B, árvore B+e árvore rubro-negra.

Sobre as afirmações acima, pode-se afirmar que: