Resumen

Las matemáticas juegan un papel vital en muchos campos. Una de las áreas importantes de aplicación es la teoría de grafos, la cual se utiliza en modelos estructurales. Tales modelos de diversos objetos o tecnologías llevan a nuevas invenciones y modificaciones en el contexto existente para la mejora en aquellos campos.

La teoría de grafos inició su trayectoria mediante el planteamiento del problema de los puentes de Königsberg en 1735. En este documento se brinda una visión general de las aplicaciones de la teoría de grafos en campos heterogéneos, con énfasis especial en ciencias de la computación.

• Materias:Investigación operacional Administración de empresas Administración
• Subjects:Operations research Business enterprises Management
• Palabras claves:Ciencias de la administración, Investigación de operaciones, Teoría de grafos, Grafos bipartitos, Redes ad-hoc, Algoritmos, Aplicaciones, Ciencias de la computación
• Keywords:Administration sciences, Operations research, Graphics theory, Bipartite graphics, Ad-hoc networks, Algorithms, Applications, Computer science