Introducción a la Teoría de Grafos

Libro: Introducción a la Teoría de Grafos
Autor: Fausto A. Toranzos
Editorial: Oea


Al encontrarse frente a un gran número de situaciones, una antigua costumbre obliga al hombre a trazar, al dibujar puntos que representan individuos, localidades, compuestos químicos, etc., uniéndolos mediante líneas o flechas que simbolizan así una cierta relación existente entre ellos. Estos esquemas se encuentran por doquier bajo nombres diferentes: Sociogramas, en Psicología o en Sociología; Simplejos, en Topología; Circuitos Eléctricos en Física, Diagramas de Organización u Organigramas en Economía; Redes de Comunicaciones, e inclusive Árboles Genealógicos. D. König, fue sin duda el primero en proponer que tales esquemas recibieran el nombre de genético de redes, procedimiento de estudio sistemático de sus propiedades. Es notable que disciplinas tan variadas pudieran llegar a utilizar teoremas análogos; sabemos que la noción de “Matriz de Incidencia” introducida por Kirchhoff con el objeto de estudiar los Circuitos Eléctricos, fue tomada para la topología por Henri Poincaré, fundando así su “Analysis Situs” la noción del “Punto de Articulación” conocida desde hace largo tiempo en Sociología ha hecho su aparición recientemente en Electrónica; podemos continuar indefinidamente la lista de ejemplos. La Teoría de las Redes, para que pueda ser aplicada en campos tan diversos, deberá ser esencialmente abstracta y además, formal. Una breve Introducción a la Teoría de las Redes, nuestro propósito ha sido el de poner en manos de los lectores interesados, una herramienta Matemática que se aplique tanto a las ciencias del comportamiento, como a la teoría de la información, a la cibernética, a los juegos, a las redes de transporte, a la teoría de los conjuntos, a las matrices o a cualquier otra disciplina inclusive aquellas puramente abstractas.