ensayo


El tema del presente ensayo, varía mucho del concepto que cualquiera tiene de matemáticas, ya que esta ocasión los valores, medidas de ángulos o de lados, notienen importancia, sino que la posición o la proximidad es la que toma gran valor.
¿Quién podría pensar que hasta el líder de un cartel de drogas, use esta forma dematemáticas para planear y ejecutar sus fechorías?
En efecto, un cartel organizado tiene sus contactos en distintos partes de un país, y estos a su vez en otros países,y luego en regiones cada vez más pequeñas hasta llegar al consumidor final, a veces pasa lamentablemente hasta por aquellos que deberían detener la distribución peroson parte de esta red que por todas partes se conecta.
Este es un ejemplo del uso de los grafos en la vida cotidiana, que es tan común y tan presente como los temasde los anteriores ensayos.
Con el presente trabajo, se podrá conocer más a fondo qué otros usos existen de los grafos y cómo en ocasiones somos usuarios y lodesconocemos.

DESARROLLO

Un grafo se representa gráficamente como un conjunto de puntos llamados vértices o nodos, unidos por líneas llamadas aristas. Los grafospermiten estudiar interrelaciones entre unidades que se encuentran en interacción. (www.definicion.de)
A partir de este concepto existen variaciones como los grafoseulerianos en donde se parte de un vértice, se pasa por todas las aristas y se regresa al mismo punto de salida sin pasar dos veces por la misma arista y sin levantar ellápiz.
Luego está el concepto de camino que es en donde se busca una ruta para pasar por todos los vértices pero no necesariamente por todas las aristas y puede