MO417 - Questão para a prova oral

Número: 064

Enunciado: Seja G um grafo não-direcionado, estruturado na forma de um heap binomial de 22 nós (vértices), com arestas entre raízes de árvores binomiais consecutivas, e seja s o vértice de G que corresponde à raiz da árvore binomial de menor grau desse heap. A distância máxima computada pelo algoritmo de busca em largura (BFS) em G, sendo s o vértice de origem, é igual a:

1. 7
2. 6
3. 5
4. 4
5. NDA

Autor(a): Marcos Vinícius Mussel Cirne