"Aplicaciones de los Grafos" by Maria Ruby Fernandez Contreras https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i Matemáticas Discretas Tema 5 en-us 2020-12-18 00:25:25 UTC 2024-10-31 11:47:22 UTC hello@padlet.com https://padlet.net/icons/png/1f4da.png "Aplicaciones de los grafos" fernandezcontrerasmariaruby3 https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1029870033 2020-12-18 00:39:09 UTC https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1029870033 1 fernandezcontrerasmariaruby3 https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1029894555 Determinar e intentar disminuir el tiempo y camino en recorridos entre sitios distintos.]]> 2020-12-18 00:50:19 UTC https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1029894555 En Diseño Matemático. fernandezcontrerasmariaruby3 https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1029901370 2020-12-18 00:53:15 UTC https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1029901370 Algoritmo De Flujo Máximo fernandezcontrerasmariaruby3 https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1029903112 Este algoritmo es de gran utilidad para reducir las congestiones entre ciertos puntos de partida y destino de una red]]> 2020-12-18 00:54:03 UTC https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1029903112 2 fernandezcontrerasmariaruby3 https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1029903577 Cuando hablamos de pintar mapas.
El objetivo es colorear los vértices de un grafo de tal manera que no existan dos vértices adyacentes del mismo color.
]]> 2020-12-18 00:54:16 UTC https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1029903577 Algoritmo De Flody Y Warshall fernandezcontrerasmariaruby3 https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1029905951 Permite hallar la ruta más corta en grafos dirigidos ponderados.]]> 2020-12-18 00:55:21 UTC https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1029905951 6 fernandezcontrerasmariaruby3 https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1029906123 Una importante aplicación de la teoría de grafos es en el campo de la informática, ya que ha servido para la resolución de importantes y complejos algoritmos. Un claro ejemplo es el Algoritmo de Dijkstra, utilizado para la determinación del camino más corto en el recorrido de un grafo con determinados pesos en sus vértices.]]> 2020-12-18 00:55:25 UTC https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1029906123 7 fernandezcontrerasmariaruby3 https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1029906367 La teoría de grafos también ha servido de inspiración para las ciencias sociales, en especial para desarrollar un concepto no metafórico de red social que sustituye los nodos por los actores sociales y verifica la posición, centralidad e importancia de cada actor dentro de la red. Esta medida permite cuantificar y abstraer relaciones complejas, de manera que la estructura social puede representarse gráficamente]]> 2020-12-18 00:55:33 UTC https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1029906367 8 fernandezcontrerasmariaruby3 https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1029906493 Se emplea en problemas de control de producción, para proyectar redes de ordenadores, para diseñar módulos electrónicos modernos y proyectar sistemas físicos con parámetros localizados (mecánicos, acústicos y eléctricos).]]> 2020-12-18 00:55:36 UTC https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1029906493 5 fernandezcontrerasmariaruby3 https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1029906639 se utilizan también para modelar trayectos como el de una línea de autobús a través de las calles de una ciudad, en el que se pueden obtener caminos óptimos para el trayecto aplicando diversos algoritmos como puede ser el algoritmo de Floyd.]]> 2020-12-18 00:55:40 UTC https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1029906639 4 fernandezcontrerasmariaruby3 https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1029906877 Se utiliza para diferentes áreas como pueden ser el Dibujo computacional o en áreas de Ingeniería.]]> 2020-12-18 00:55:46 UTC https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1029906877 3 fernandezcontrerasmariaruby3 https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1029933751 Gracias a la teoría de grafos se pueden resolver diversos problemas como por ejemplo la síntesis de circuitos secuenciales, contadores o sistemas de apertura]]> 2020-12-18 01:07:57 UTC https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1029933751 9 fernandezcontrerasmariaruby3 https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1030106804 Los grafos son importantes en el estudio de la biología y hábitat. El vértice representa un hábitat y las aristas representa los senderos de los animales o las migraciones. Con esta información, los científicos pueden entender cómo esto puede cambiar o afectar a las especies en su hábitat.]]> 2020-12-18 02:30:01 UTC https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1030106804 fernandezcontrerasmariaruby3 https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1030137048 2020-12-18 02:45:54 UTC https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1030137048 fernandezcontrerasmariaruby3 https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1032524400 2020-12-18 20:01:00 UTC https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1032524400 fernandezcontrerasmariaruby3 https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1032539158 2020-12-18 20:07:07 UTC https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1032539158 fernandezcontrerasmariaruby3 https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1032559051 2020-12-18 20:15:23 UTC https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1032559051 fernandezcontrerasmariaruby3 https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1032601762 Maria Ruby Fernandez Contreras
104-A
2030Z203]]> 2020-12-18 20:33:38 UTC https://padlet.com/fernandezcontrerasmariaruby3/nwqji46is0rd2m3i/wish/1032601762