La creación de modelos matemáticos es indispensable para plasmar el comportamiento del mundo real, en particular en el área de las ciencias computacionales. Los teoría de grafos, ofrece una herramienta que permite describir y resolver problemas en diferentes áreas del conocimiento: transporte, química, comunicación e Internet.

Ésta plática nos describen los conceptos básicos de la teoría de grafos, identificando sus características y elementos, algunos algoritmos básicos para posteriormente aplicarlos para el modelado de problemas simples. A partir de ellos se explican con mayor detalle su aplicación para resolver problemas de cálculo de camino más corto, coloreo de mapas, reconocimiento de patrones.