Las Matemáticas constituyen la puerta y la llave de las ciencias; estas ocupan un lugar primordial en el avance de la cultura de cada sociedad. Ayudan a modelar disímiles problemáticas de la realidad, potencian el desarrollo del pensamiento, haciendo este mucho m ¿as abstracto, lógico, analítico y deductivo. A un no existe una rama de las matemáticas por muy abstracta que sea, que no pueda aplicarse a los fenómenos del mundo. Su desarrollo ha hecho posible el gran avance científico y tecnológico con el que se cuenta en nuestros días, ya que en gran medida estos resultados dependen directa o indirectamente de esta ciencia. El trabajo de Leonhard Euler, en 1736, sobre el problema de los puentes de K ¿onigsberg es considerado el primer resultado de la teoría de grafos, dando origen a una de las ramas de las matemáticas con mayor n ¿umero de aplicaciones en la actualidad. En matemáticas y en ciencias de la computación, la teoría de grafos estudia las propiedades de los grafos. Un grafo es un conjunto, no vacío, de objetos llamados vértices (o nodos) y una selección de pares de vértices, llamados aristas [4].