Búsqueda en profundidad

Determinación de un árbol generador de un grafo simple mediante búsqueda en profundidad.

[@jorgeibarretagallego7518]

Como puede ser un video tan corto y simple tan explicativo y bueno. Muchas gracias por esta masterclass!

[@charliecooper1674]

wow, apenas he encontrado su canal, he visto unos cuantos vídeos y me ha sorprendido la calidad y sencillez con la que explica, muchas gracias

[@charliecooper1674]

una pregunta, ha hecho en vídeo el método de búsqueda por costo uniforme?

[@jesusgarciagutierrez7301]

Explicación sublime, muchísimas gracias Agustín!

[@jainoher118]

existirían 7 ciclos entonces? es decir habrian 7 formas mas de hacer lazos? como se halla el numero de lazos posibles en esta clase de diagramas de grafos cerrados o circuitos ?

[@Shadows_of_war]

Hola, una pregunta, porque desde v vas a a? ppodrías ir a cualquiera o no? por lo que habría más de una solución posible? Un saludo

[@jeysbak3155]

Si

[@josephwisterland5112]

Increíble

[@fatimach2553]

gracias!!!

[@josecarrasco4179]

Creo que lo que hace es el de búsqueda en anchura.

[@danielsantamariatavera5724]

El de anchura es este: kzbin.info/www/bejne/lZjWiYucjNSnfLs&ab_channel=Agust%C3%ADnValverdeRamos

[@lupitamonjarasvelasco1647]

como identificar cual es el nodo raiz en ese ejemplo?

[@lupitamonjarasvelasco1647]

porque fue v?

[@rinnegan1967]

@@lupitamonjarasvelasco1647 Eso lo escogió él, podria haber escogido cualquier otro

[@stevenescobarcastano3933]

no sabia may?

[@manuelalejandrohurtadogonz9061]

no

[@elmaestroescobedo8228]

podria ser , que sea (v,a,b,c,g,h,k,f.e.d)?

La búsqueda es "primero" en profundidad y en la lista de hijos de 'g', el vértice 'e' está antes que 'h'. Imagina que implementas la búsqueda con un programa de ordenador, ¿por qué razón el ordenador se saltaría el vértice 'e' para elegir 'h'?

[@Shadows_of_war]

@ pero e está antes que h por orden alfabético no?