Considere as seguintes afirmações e assinale a alternativa correta. I. A busca em largura é geralmente implementada utilizando uma estrutura de da...

Considere as seguintes afirmações e assinale a alternativa correta.

I. A busca em largura é geralmente implementada utilizando uma estrutura de dados fila, que armazena os vértices que ainda não foram visitados em ordem de descoberta. Quando um vértice é descoberto, ele é adicionado à fila e, quando é visitado, é removido da fila.
II. A busca em profundidade utiliza uma abordagem recursiva para explorar todos os vértices do grafo.
III. Uma ordenação topológica é uma ordenação linear dos vértices do grafo que respeita a direção das arestas. Em outras palavras, se existe uma aresta direcionada do vértice u para o vértice v, então u aparece antes de v na ordenação.

Está correto o que se afirma em:

I. A busca em largura é geralmente implementada utilizando uma estrutura de dados fila, que armazena os vértices que ainda não foram visitados em ordem de descoberta. Quando um vértice é descoberto, ele é adicionado à fila e, quando é visitado, é removido da fila.
II. A busca em profundidade utiliza uma abordagem recursiva para explorar todos os vértices do grafo.
III. Uma ordenação topológica é uma ordenação linear dos vértices do grafo que respeita a direção das arestas. Em outras palavras, se existe uma aresta direcionada do vértice u para o vértice v, então u aparece antes de v na ordenação.
a. I, apenas.
b. I e II, apenas.
c. I, II e III.
d. I e III, apenas.
e. II, apenas.