[color=#999999]Esta actividad pertenece al [i]libro de GeoGebra[/i] [url=https://www.geogebra.org/m/yybrap57]Redes y Grafos[/url].[/color][br] [br]Los grafos se usan en prácticamente todo el mundo tecnológico actual. Gracias a ellos podemos, entre otras aplicaciones:[list][*]Averiguar rápidamente cuál es el recorrido más corto (en distancia, tiempo o coste) por carretera entre dos lugares ([i][url=https://es.wikipedia.org/wiki/Problema_del_camino_m%C3%A1s_corto]problema del camino más corto[/url][/i][i], [/i][url=https://es.wikipedia.org/wiki/Planificador_de_recorrido][i]planificador de rutas[/i][/url], [url=https://es.wikipedia.org/wiki/Algoritmo_de_Dijkstra][i]algoritmo de Dijkstra[/i][/url][i][/i])[/*][*]Encontrar las mejores escalas para realizar un vuelo ([url=https://es.wikipedia.org/wiki/Multigrafo][i]multigrafos[/i][/url])[/*][*]Optimizar la distribución de suministros o mensajería ([url=https://es.wikipedia.org/wiki/Log%C3%ADstica][i]logística[/i][/url])[/*][*]Analizar cadenas de amistades en las redes sociales ([url=https://es.wikipedia.org/wiki/Sociograma][i]sociogramas[/i][/url], [i][url=https://es.wikipedia.org/wiki/Seis_grados_de_separaci%C3%B3n]grados de separación[/url][/i])[/*][*]Relacionar ideas o conceptos ([i][url=https://www.rae.es/dhle/dhle_grafo.php?id=103273]redes semánticas[/url][/i])[br][/*][*]Distinguir o separar claramente zonas o sustancias ([url=https://es.wikipedia.org/wiki/Coloraci%C3%B3n_de_grafos][i]coloración de grafos[/i][/url][i][/i]) [/*][*]Estudiar la planificación de proyectos ([url=https://es.wikipedia.org/wiki/T%C3%A9cnica_de_revisi%C3%B3n_y_evaluaci%C3%B3n_de_programas][i]PERT[/i][/url])[/*][*]Analizar transiciones de estado [i]([url=https://es.wikipedia.org/wiki/Aut%C3%B3mata_finito]autómatas finitos[/url][/i])[/*][*]Ayudar al reconocimiento de imágenes en la visión artificial ([url=https://es.wikipedia.org/wiki/Segmentaci%C3%B3n_(procesamiento_de_im%C3%A1genes)#M%C3%A9todos_de_particionamiento_gr%C3%A1fico][i]segmentación[/i][/url])[/*][*]Mejorar la velocidad de búsqueda de información ([i][url=https://es.wikipedia.org/wiki/Grafo_de_conocimiento]grafos de conocimiento[/url][/i])[br][/*][/list]

[color=#999999]Autor de la actividad y construcción GeoGebra: [url=https://www.geogebra.org/u/rafael]Rafael Losada[/url].[/color]