Tengo un mes para dominar la búsqueda en profundidad, la búsqueda en amplitud y la teoría de gráficos. ¿Qué tengo que hacer?

La búsqueda en profundidad primero y en primer lugar ancho son dos estrategias transversales de gráfico. Son muy importantes en los algoritmos de grafos y se usan en muchos casos, pero no son muy complicados de entender en sí mismos. No necesitas un mes para entenderlos. Simplemente tome cualquier buen libro de algoritmos y estructuras de datos (hay muchos subprocesos que enumeran algunos en Quora), entienda de qué se tratan los algoritmos y practique ejercicios y ejemplos.

Dominar la teoría de grafos en un mes es imposible. Es todo un sub campo de las matemáticas y de la informática teórica. Algunas personas pasan su carrera académica entendiendo y mejorando la teoría de la gráfica. Todo lo que puede obtener en un mes es lo básico.

Lo que debes hacer es buscar las cosas que mencionaste, porque parece que literalmente no tienes idea de lo que son. Dos de ellas son cosas triviales sobre las que puedes aprender durante el almuerzo (y nunca vas a mejorarlas, porque son soluciones conocidas, en lugar de problemas) y la tercera es un campo masivo de matemáticas que todavía contiene muchos temas de investigación activos y tiene aplicaciones para industrias como software, ventas minoristas, envíos, comunicaciones, biología y casi todo lo demás.

En realidad, no sé cómo se verían los “maestros” en este contexto (no es que ya no sea una palabra sobreutilizada).

Si ya tiene algo de experiencia en teoría de grafos, debe practicar “Ejemplos y contraejemplos en Teoría de grafos” escritos por Michael Capobianco y John C. Molluzzo.

Si eres nuevo en la teoría de grafos, debes leer “Introducción a la teoría de grafos” escrita por Gary Chartrand. Es fácil de entender.