Les comparto un curso que encontré en youtube sobre teoría básica de grafos que se ve bastante completo: https://www.youtube.com/watch?v=DmFM0Z1HteA&list=PL5098BF5A01819B3B