¿Cuáles son los campos de aplicación de la teoría de grafos?

Hay muchos campos de aplicación de la teoría de grafos. Cualquier problema que implique optimización de permutación y combinación requiere inevitablemente el uso de diversos conocimientos en teoría de grafos. Por ejemplo, codificación y decodificación de comunicaciones, operaciones matriciales, asignación de tareas, planificación de rutas GPS, etc.

En cuanto a los trabajos clásicos sobre teoría de grafos, puedes buscar en Google la teoría de grafos tú mismo.