Para as estruturas de dados e os algoritmos utilizados para manipulá-las são feitas as afirmativas a seguir.

I – Em um grafo ponderado, a árvore geradora mínima tenta minimizar o número de arestas que conectam todos os nós.

II – O algoritmo de busca em profundidade aplicado a grafos usa o conceito de fila para armazenar para onde deve ir quando atinge um ponto sem saída.

III – Na busca em uma árvore 2-3-4, em cada nó as chaves são examinadas. Se a chave de busca não for encontrada, o próximo nó será o filho 0, se a chave de busca for menor que a chave 0; o filho 1, se a chave de busca estiver entre a chave 0 e a chave 1; o filho 2, se a chave de busca estiver entre a chave 1 e a chave 2 e o filho 3, se a chave de busca for maior que a chave 2.

Está(ão) correta(s) a(s) afirmativa(s):