1

Si lo dibujas de forma ms fcil para hacer BFS y DFS:

Si no recuerdo mal: DFS: 1 A 2 B 3 BFS: 1 A B 2 3 Por BFS no se me ocurre, pero por DFS se ve claramente que en el resultado hay un nodo de cada parte, es decir, que los nmeros solo conectan con letras.