Resumen

La base de la teoría de grafos se encuentra en la combinatoria, siendo el rol de los “grafos” el de visualizar cosas. Sus aplicaciones y modelos involucran usualmente conexiones con el “mundo real” por una parte a menudo expresadas en términos gráficos vívidos y métodos computacionales y de definición dados por la combinatoria matemática y la maquinaria algebraica lineal, por otra. Para muchos, esta interacción es lo que hace que la teoría de grafos sea tan interesante. Este escrito es una introducción a los conceptos y resultados básicos en esta área del conocimiento.

Uno de los usos de la teoría de grafos es brindar un formalismo unificado para muchos problemas de tipo muy distinto. Así, esto basta para presentar los algoritmos en este formalismo común. Esto ha llevado al surgimiento de una clase especial, los llamados algoritmos gráficos. La mitad del contenido de este documento se dedica a estos, haciendo énfasis en los métodos teóricos de redes.

• Materias:Circuitos eléctricos Administración Administración de empresas Investigación operacional
• Subjects:Electric circuits Management Business enterprises Operations research
• Palabras claves:Ciencias de la administración, Teoría de grafos, Grafos dirigidos, Isomorfismo, Árboles, Circuitos, Matrices, Espacios vectoriales, Redes lineales estacionarias, Algoritmos gráficos, Matroides
• Keywords:Mathematics, Discrete Mathematics, Arithmetic, Combinatorial, Generating functions, Recurrent linear sequences, Graph theory, Trees