grafos

INTRODUCCIÓN

En el presente trabajo se hablará el concepto de grafos, así como sus elementos, clasificaciones, características, importancia y aplicaciones en actividades cotidianas; puesconsideramos importante comprender este tema para que cuando lo manejemos en nuestro trabajo diario conozcamos sobre el tema.
Los grafos es una topología de la rama de las matemáticas muy elemental paranuestra vida habitual; hoy en día podemos ver muchas cosas que nos pueden parecer de lo más cotidianas, carreteras, líneas telefónicas, líneas de televisión por cable, el transporte colectivo y tantascosas más; lo que no pensamos frecuentemente.













Desarrollo
Concepto de grafo:
Un grafo es una representación gráfica de diversos puntos que se conocen como nodos o vértices,los cuales se encuentran unidos a través de líneas que reciben el nombre de aristas. Al analizar los grafos, los expertos logran conocer cómo se desarrollan las relaciones recíprocas entre aquellasunidades que mantienen algún tipo de interacción.( http://definicion.de/grafos/)
Un grafo se representa descriptivamente como un grupo de puntos llamados vértices o nodos, ligados por líneas llamadasaristas. Los grafos permiten estudiar interrelaciones entre unidades que se encuentran en interacción. http://es.wikipedia.org/wiki/Grafo
Además podemos señalar que este concepto, existen algunostipos como los grafos y se destaca uno en particular como es los grafos Eulerianos 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 vecespor la misma arista y sin levantar el lápiz.
Para qué sirven los grafos:
Los grafos son muy importantes y de gran utilidad para las ciudades y a beneficio de las personas. En la vida cotidiana losgrafos son de gran ayuda para el ser humano ya que son modelos matemáticos que producen numerosas situaciones de la vida diaria como: redes de computadoras se puede representar y estudiarse mediante...