teoria de grafos

El siguiente tema inicia con el famoso problema no resuelto, de Euler, llamado el "problema de los puentes de Königsberg". Un río con dos islas atraviesa la ciudad. Las islas están unidas, entresi y con las orillas, a través de siete puentes. El problema consistía en establecer un recorrido que pasara una y solo una vez por cada uno de los siete puentes, partiendo de cualquier punto yregresando al mismo lugar.
Es así como a partir de esto los grafos son en la actualidad una herramienta de trabajo para ciencias tan diferentes como la Física, la Química, la Economía, etc.
Se pretendedar a conocer un poco de todo lo que se refiere a los grafos, tanto su definición, sus elementos, los diferentes tipos, resumir un poco su reseña o datos históricos, aplicaciones, y como se presentantanto en la naturaleza como en el quehacer humano a través de la historia.
Ya que la conectividad entre los elementos de un conjunto es el objetivo fundamental de la teoría de los grafos.
Se empezarápor conocer que es en sí un grafo. Un grafo es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas. Y estos son objeto de estudio de la teoría de grafos.
Esta teoríasurge como ya fue mencionada por el descubrimiento de Euler, ese gran problema sin resolver. Todo el origen surge en el siglo XVIII, donde este problema de los puentes fue el primer resultado de estateoría.
Luego se fueron dando una serie de descubrimientos como los isómeros, las leyes para calcular el voltaje y la corriente, también el problema de los cuatro colores, entre otros.
Y es asícomo en la actualidad aun es utilizada esta teoría. Como por ejemplo se da en la vida cotidiana al calcular cual es el camino más corto entre una red de carreteras, o al organizar la distribución demercancía para distribuirlas desde una sede de almacenaje hasta un punto de venta. Como también indicar a un comerciante cual es el mejor camino para visitar a sus clientes, o con el mismo cartero del...