Teoría matemática de redes.
Un grafo está constituido por nodos (llamados también puntos o vértices) y arcos (líneas) conectando ciertos pares de nodos. Un arco que conecta un nodo a sí mismo se llama anillo (loop). En 1735 Leonhard Euler publicó un análisis de un antiguo rompecabezas relacionado con la posibilidad de cruzar cada uno de siete puentes (sin cruzar dos veces el mismo puente) que se extienden sobre un río bifurcado que atravesaba una isla. Euler demostró que no existe tal camino y su generalización del problema a todas las posibles redes es reconocida ahora como el origen tanto de la teoría de grafos como de la topología.
Enciclopedia Universal. 2012.