Grafos

Grafos: Usos cotidianos
El término grafo va más allá de ser una parte de estudio de las matemáticas,
sus vértices, aristas y relaciones nos hacen pensar que su aplicación es meramente
matemática.Pero esto no es del todo cierto, basta con mirar detenidamente el
entorno en el cual nos desenvolvemos, y contemplar como la cotidianidad nos hace
estar inmersos en una relación de unos con otros, yestas relaciones formar parte de
interrelaciones aún mayores, sin darnos cuenta, constantemente, somos un vértice
que interactúa con otros y así colectivamente formamos conexiones a mayor escala.¿Es posible que globalmente estemos sumergidos, casi sin percatarnos en
este tipo de relaciones? –en efecto, y con total seguridad se puede afirmar que toda
persona se interrelaciona sin percatarseen una gran comunidad mundial. El
presente trabajo tratará de explicar de manera sencilla el concepto de grafos y su
aplicación en el quehacer diario.
Matemáticamente hablando un grafo es unconjunto de objetos llamados
vértices o nodos, unidos por enlaces llamados aristas o arcos, que permiten
representar relaciones binarias entre elementos de un conjunto. En otras palabras,
son elementosque permiten expresar de una forma visualmente efectiva las
relaciones que se generan entre elementos de muy diversa índoles. Su
representación gráfica es presentada como un conjunto de puntos unidospor líneas.
Los elementos que componen los grafos son:
* Aristas: son líneas con las que se unen los vértices de un grafo y con la que se
construyen también caminos, estos se clasifican enadyacentes, paralelas, cíclicas y
cruce.
* Vértices: son los puntos o nodos con los que está conformado un grafo, estos se
clasifican en adyacentes, aislado y terminal.

Los grafos a su vez, pueden serclasificados en dirigidos y no dirigidos. Se
caracterizan por ser simples, completos, bipartitos, planos, conexo, y ponderados.
Tomando en cuenta la definición anterior y sus derivaciones,...