Considere la siguiente secuencia de Nodes para el gráfico no dirigido que se muestra a continuación.
abefdgc
abefcgd
adgebcf
adbcgef
Se inicia una primera búsqueda en profundidad (DFS) en el Node a. Los Nodes se enumeran en el orden en que se visitan por primera vez. ¿Cuál(es) de lo anterior es(son) posible(s) resultado(s)? (A) 1 y 3 únicamente (B) 2 y 3 únicamente (C) 2, 3 y 4 únicamente (D) 1, 2 y 3 Respuesta: (B) Explicación: 1: abef->c o g deben cubrirse 4: adbc->e o f debe cubrirse 2: abefcgd correcto 3: adgebcf correcto
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA