QUESTÃO 9

(FCM - IFN-MG - Ciências da Computação: Teoria da Computação - 2018) Considere grafo abaixo assim como sua representação por lista de adjacência: 1 2 1 2 5 / 2 1 5 3 4 / 3 3 2 4 / 4 2 5 3 / 5 4 5 4 1 2 / Referência: CORMEN, Thomas et al. Algoritmos: teoria e Rio de Janeiro: Cam- pus, 2012. A Árvore em Largura e a Árvore em Profundidade, respectivamente, tendo como raiz 1. são:


1 1 2 5 2 3 4 5 4 3
1 2 3 4 5 1 2 5 3 4
1 2 5 4 3 1 2 5 4 3
1 2 5 4 3 1 2 3 4 5