Hola,
Si aún quieres saber algo más de teoría de grafos y aplicarla te vendría bien este libro:
http://agamenon.uniandes.edu.co/~rga....(2003).KB.pdf es un libro para programación competitiva te recomiendo mucho los dos capitulos de teoría de grafos.
Saludos