Aplicaciones de los grafos
Páginas: 3 (653 palabras)
Publicado: 9 de octubre de 2014
2 ENSAYO: APLICACIONES DE LOS GRAFOS
Un grafo es un objeto matemático definido por un conjunto finito de elementos llamados vértices, un conjunto finito de elementos llamados aristas y unaaplicación llamada incidencia, que a cada arista hace corresponder un conjunto (no ordenado) formado por uno o dos vértices, llamados sus extremos. (García, Lópea, & Puigjaner, 2002, pág. 125)
A lo largo delos siglos la teoría de grafos ha despertado interés en muchos, especialmente en los matemáticos. Actualmente los grafos son muy utilizados para modelar problemas pertenecientes a distintas disciplinascomo Lingüística, Ciencias Sociales, Química, Física, Arquitectura, Comunicaciones, Ingeniería e incluso Informática. En ellos, se representan las características relevantes del problema y seexcluyen los detalles irrelevantes, como en todo modelo.
En el área de las comunicaciones predomina el ejemplo de las redes telefónicas o las redes de computadoras. Las computadoras o los teléfonos(vértices) se comunican con el resto por medio de conexiones electrónicas (aristas) con el objetivo de intercambiar datos.
En el campo de la arquitectura, un ejemplo es el empleo de los grafos en losplanos de autopistas. Las ciudades son los vértices del grafo y las carreteras que la comunican se representarán como aristas. Existen algoritmos que nos permiten encontrar el camino mínimo entre dosvértices, en este caso, la distancia mínima entre dos ciudades.
De mismo modo, para los diseños urbanísticos y de transportes también se utilizan grafos que a través de la simulación por computadora desistemas de tránsito (desde redes nacionales, calles en una ciudad e incluso circulación de puentes o cruce de carreteras) tienen por objetivo detectar puntos negros para sugerir cambios o nuevossistemas. (Universidad Tecnológica Nacional, 2010, pág. 2)
En el área de la ingeniería un ejemplo son los circuitos eléctricos. La red eléctrica de un circuito se representa como un grafo cuyos...
Un grafo es un objeto matemático definido por un conjunto finito de elementos llamados vértices, un conjunto finito de elementos llamados aristas y unaaplicación llamada incidencia, que a cada arista hace corresponder un conjunto (no ordenado) formado por uno o dos vértices, llamados sus extremos. (García, Lópea, & Puigjaner, 2002, pág. 125)
A lo largo delos siglos la teoría de grafos ha despertado interés en muchos, especialmente en los matemáticos. Actualmente los grafos son muy utilizados para modelar problemas pertenecientes a distintas disciplinascomo Lingüística, Ciencias Sociales, Química, Física, Arquitectura, Comunicaciones, Ingeniería e incluso Informática. En ellos, se representan las características relevantes del problema y seexcluyen los detalles irrelevantes, como en todo modelo.
En el área de las comunicaciones predomina el ejemplo de las redes telefónicas o las redes de computadoras. Las computadoras o los teléfonos(vértices) se comunican con el resto por medio de conexiones electrónicas (aristas) con el objetivo de intercambiar datos.
En el campo de la arquitectura, un ejemplo es el empleo de los grafos en losplanos de autopistas. Las ciudades son los vértices del grafo y las carreteras que la comunican se representarán como aristas. Existen algoritmos que nos permiten encontrar el camino mínimo entre dosvértices, en este caso, la distancia mínima entre dos ciudades.
De mismo modo, para los diseños urbanísticos y de transportes también se utilizan grafos que a través de la simulación por computadora desistemas de tránsito (desde redes nacionales, calles en una ciudad e incluso circulación de puentes o cruce de carreteras) tienen por objetivo detectar puntos negros para sugerir cambios o nuevossistemas. (Universidad Tecnológica Nacional, 2010, pág. 2)
En el área de la ingeniería un ejemplo son los circuitos eléctricos. La red eléctrica de un circuito se representa como un grafo cuyos...
Leer documento completo
Regístrate para leer el documento completo.