La teoría de grafos es un campo de estudio de las matemáticas y las ciencias de la computación, que estudia las propiedades de los grafos estructuras que constan de dos partes, el conjunto de vértices, nodos o puntos; y el conjunto de aristas, líneas o lados que pueden ser orientados o no.
El nacimiento del concepto GRAFOS se puede situar, por el año 1730, cuando Euler (matemático) se convirtió en el padre de la Teoría de Grafos al modelar un famoso problema no resuelto, llamado el "problema de los puentes de Königsberg".
Por tanto, en las últimas décadas, los grafos han alcanzado un gran auge dentro de las ciencias formales, son la base teórica para aplicaciones como Google Maps, entre otras que utilizamos en la vida cotidiana. Como suele suceder, en muchos casos, la teoría de grafos nació en respuesta a la solución de un problema.
El nacimiento del concepto GRAFOS se puede situar, por el año 1730, cuando Euler (matemático) se convirtió en el padre de la Teoría de Grafos al modelar un famoso problema no resuelto, llamado el "problema de los puentes de Königsberg".
Recuerdo bien ese problema de los puentes.
ResponderEliminar