Enunciado:
Qual das alternativas abaixo está CORRETA?
 

Figura 1: Um grafo não orientado                       A                     /    \                   /       \                  B---C                  |   \  /  |                  |   /  \  |                  D      E

Figura 2: Uma árvore espalhada mínima                       A                       /   \                     B    C                     /        \                    E        D

A) Uma das principais diferenças entre os algoritmos BFS e DFS é a estrutura de dados utilizada, ou seja, BFS utiliza pilha e DFS usa fila.

B) O grafo da figura 1 não possui um caminho de A para A que passa através de cada aresta exatamente um vez, mesmo os vértices podendo ser visitados mais de uma vez.

C) Uma árvore espalhada mínima resultante da execução do algoritmo de Kruskal sobre o grafo da figura 1, seria a árvore da figura 2.

D) Seja G = (V,E) um grafo não orientado e acíclico. Se qualquer aresta for adicionada a E, o grafo resultante conterá um ciclo.

E) N.D.A.
 

Autor: Thiago Alves da Silva