Sobre o algoritmo de busca em largura (BFS), avalie as seguintes afirmações. I. O componente 'cor' é uma flag que indica se o vértice não foi visit...

Sobre o algoritmo de busca em largura (BFS), avalie as seguintes afirmações. I. O componente 'cor' é uma flag que indica se o vértice não foi visitado (preto), já foi visitado (cinza) ou já foi finalizado (branco); II. A estrutura de dados auxiliar utilizada pelo algoritmo BFS é uma pilha; III. O componente 'distância' indica o número de arestas entre dois vértices. Nesse contexto, selecione a alternativa correta dentre as disponíveis.