http://es.wikipedia.org/wiki/Grafo_%28estructura_de_datos%29

Estan bastante bien los dibujitos. Por ejemplo, un arbol(como puede ser un sistema de directorios) se representa con un grafo, y no deja de ser una estructura de datos.

Yo Grafos lo di en la carrera, pero tiene aplicaciones en esto de la informática para casi todo(desde autómatas a redes). Lamentablemente lo di con apuntes y no puedo recomendarte un libro que haya leido, pero no creo que sea muy dificil que buscando en google encuentres algun libro bueno o algo de esto.

Saludos!

Buscando un poco en google:

Grafos

Es de profesores de la Facultad de Informática de la Universidad de Murcia, más concretamente de Ginés García Mateos (por citar el autor del documento). Yo he tenido apuntes de este estilo y he aprendido bastante. Ten en cuenta que tan solo son explicaciones breves, si quieres más mira ver si recomiendan alguna bibliografía.

Saludos.