Grafo

Grafo. Abstracción matemática definida por la Relación G=<V,A> donde V es el conjunto de nodos o vértices y A es el conjunto de pares que definen los arcos o aristas que unen pares de vértices o lazos si unen a un vértice consigo mismo.

Antecedentes.

Fue Euler el primero en referirse a los grafos y a hacer uso de una suerte de teoría en la publicación "Solutio problematis ad geometriam situs pertinentis" de 1736 para dar solución al Problema de los Puentes de Königsberg(actualmente Kaliningrado), concluyendo que era imposible recorrer todas las riveras, pasando por todos los puentes, sin repetir ninguno y de ahí se constituyó el concepto también de Grafo euleriano.

Definición.

Se entiende por grafo G al par <V,A> donde V es el conjunto de nodos o vértices y A es el conjunto de pares <v_i, v_j> que definen las aristas que unen pares de vértices o lazos si unen a un vértice consigo mismo.

Fuentes.

• en Wikipedia.
• K. Ribnikov. Análisis Combinatorio. Editorial MIR, Moscú. 1988.