TADM2E 5.1

(a) BFS:

• Graph G1: A, B, D, I, C, E, G, J, F, H
• Graph G2: A, B, E, C, F, I, D, G, J, M, H, K, N, L, O, P

(b) DFS:

• Graph G1: A, B, C, E, D, G, H, F, J, I
• Graph G2: A, B, C, D, H, G, F, E, I, J, K, L, P, O, N, M