Los grafos son una importante herramienta para los ingenieros en sistemas en sistemas computacionales.
Las redes de cómputo utilizan ciertos formatos llamados topologías.
Un grafo es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.
Aparte de estar asociado con el concepto de red de cómputo los grafos son una descripción personal de elementos que están relacionados entre sí.
El primer problema de grafos fue planteado por el matemático suizo Leonar Euler en 1736 y escribió un artículo en los puentes de Königsberg.
Esta ciudad consta de siete puentes estos unían a dos del margen de sus islas y se planteaba la siguiente pregunta: ¿es posible, partiendo de un lugar arbitrario, regresar al lugar de partida cruzando cada puente una sola vez?
En este problema no se podía pasar solo una vez se tenía que pasar dos o más veces por los puentes ya que el numero de estos era impar así que no era posible.
Las redes de cómputo utilizan ciertos formatos llamados topologías.
Un grafo es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.
Aparte de estar asociado con el concepto de red de cómputo los grafos son una descripción personal de elementos que están relacionados entre sí.
El primer problema de grafos fue planteado por el matemático suizo Leonar Euler en 1736 y escribió un artículo en los puentes de Königsberg.
Esta ciudad consta de siete puentes estos unían a dos del margen de sus islas y se planteaba la siguiente pregunta: ¿es posible, partiendo de un lugar arbitrario, regresar al lugar de partida cruzando cada puente una sola vez?
En este problema no se podía pasar solo una vez se tenía que pasar dos o más veces por los puentes ya que el numero de estos era impar así que no era posible.
No hay comentarios:
Publicar un comentario