TEORÍA DE GRAFOS
Los grafos son representaciones de las redes, y por medio de ellos se pueden expresar en forma visual y sencilla la relación entre elementos de distinto tipo, por ejemplo se pueden usar para representar la estructura de una empresa en lo que se conoce como “organigrama”, o bien para modelar una red eléctrica, telefónica, de carreteras, de agua potable, de alcantarillado, etc. Los vértices pueden ser postes, transformadores, teléfonos, ciudades, centrales telefónicas, válvulas, registros, y los aristas que tienen relación entre estos vértices pueden ser cables, tubos y carreteras, entre otras cosas. Por medio de la teoría de grafos, se pueden aprovechar mejor los recursos eliminando conexiones redundantes y reduciendo costos y distancias.
En computación los grafos se utilizan para mostrar las relaciones entre archivos (en las bases de datos), entre registros (en la estructura de datos), entre computadoras y entre redes como lo hace la red internet.
Los grafos son relaciones, que resultan muy utiles gracias a la forma en la que se les puede representar ya que es mas claro ver la relación entre dos elementos en un grafo que en una matriz o en un conjunto.
Hola buen dia jóvenes!!!!, como habia quedado de hacer llegar calificacion, pues aki estoy; su blog tuvo una puntuacion de 93 muchisisimas felicidades!!!
ResponderEliminarLes invito a seguir poniendo el 100% en lo que emprendan, les invito a que apenas tengan tiempo leean la informacion de sus blog y la de sus compañeros de otros blogs.
FELIZ NAVIDAD!!!