Grafos - software para la construcción, edición y análisis de grafos.

algoritmo_bellman_ford

anonymous@undisclosed.example.com (Anonymous) — Mon, 13 Mar 2023 14:40:29 +0000

algoritmo de Bellman-Ford camino mínimo - camino máximo [Lester Randolph Ford Jr.]Lester Randolph Ford Jr. es uno de los pioneros en el campo de la programación de flujos en grafos. Es el hijo de L.R. Ford Sr. (quién también es un matemático distinguido) y nació el 23 de septiembre de 1927. L. R. Ford Sr es elogiado por su ejemplar trabajo en matemáticas al inventar una interpretación geométrica absolutamente maravillosa de la serie de Farey. También le acredita su trabajo 'Pointwise Discontin…

algoritmo_dijkstra

anonymous@undisclosed.example.com (Anonymous) — Mon, 13 Mar 2023 14:40:29 +0000

algoritmo de Dijkstra camino mínimo/máximo, árbol mínimo/máximo, camino crítico [Edsger Wybe Dijkstra]Edsger Wybe Dijkstra nació en Rotterdam, (Holanda) en 1930. Sus padres eran ambos intelectuales y él recibió una excelente educación. Su padre era químico y su madre matemática. En 1942, cuando Dijkstra tenía 12 años, entró en Gymnasium Erasminium, una escuela para estudiantes especialmente brillantes, donde dio clases, fundamentalmente, de Griego, Latín, Francés, Alemán, Inglés, biología, mat…

algoritmo_floyd_warshall

anonymous@undisclosed.example.com (Anonymous) — Mon, 13 Mar 2023 14:40:29 +0000

algoritmo de Floyd-Warshall camino mínimo entre todos los pares de nodos Robert W. Floyd nació el 8 de junio de 1936 en Nueva York, es profesor de la Stanford University (B.A. Chicago 1955 B.S. Chicago 1958), y en 1978 fue galardonado con el prestigioso premio A.M. Turing que otorga la ACM para reconocer las contribuciones de naturaleza técnica realizadas a la comunidad informática. El premio le fue concedido por tener una influencia clara en las metodologías para la creación de software efic…

algoritmo_ford_fulkerson

anonymous@undisclosed.example.com (Anonymous) — Mon, 13 Mar 2023 14:40:29 +0000

algoritmo de Ford-Fulkerson flujo máximo [Delbert Ray Fulkerson][Lester Randolph Ford Jr.] Lester Randolph Ford Jr. al continuar los pasos de su padre Ford Sr. también hizo una enorme contribución al campo de las matemáticas. Su trabajo con Delbert Ray Fulkerson (14 agosto de 1924 - 10 Enero de 1976) ha puesto la base de casi toda la investigación en flujos de grafos. El artículo de Ford y de Fulkerson (1956) con el problema de flujo máximo estableció el famoso teorema del flujo máximo - míni…

algoritmo_hierholzer

anonymous@undisclosed.example.com (Anonymous) — Mon, 13 Mar 2023 14:40:29 +0000

algoritmo de Hierholzer circuito euleriano [Konigsberg]Carl Hierholzer (n. 2 de octubre, 1840 en Friburgo de Brisgovia - 13 de septiembre, 1871) fue un matemático alemán. Estudió matemáticas en la Universidad de Karlsruhe, y obtuvo su doctorado en la Universidad de Heidelberg en 1865. Su supervisor durante el doctorado fue Ludwig Otto Hesse (1811–1874). En 1870 Hierholzer escribió su habilitación sobre secciones canónicas, titulada Ueber Kegelschnitte im Raum, en Karlsruhe, donde posteriorment…

algoritmo_kruskal

anonymous@undisclosed.example.com (Anonymous) — Mon, 13 Mar 2023 14:40:29 +0000

algoritmo de Kruskal árbol de coste total mínimo/máximo [Joseph B. Kruskal]Joseph B. Kruskal investigador del Math Center (Bell-Labs), que en 1956 descubrió su algoritmo para la resolución del problema del Árbol de coste total mínimo (minimum spanning tree - MST) también llamado árbol recubridor euclídeo mínimo. Este problema es un problema típico de optimización combinatoria, que fue considerado originalmente por Otakar Boruvka (1926) mientras estudiaba la necesidad de electrificación rural e…

algoritmo_prim

anonymous@undisclosed.example.com (Anonymous) — Mon, 13 Mar 2023 14:40:29 +0000

algoritmo de Prim árbol de coste total mínimo/máximo [Robert Prim]Robert Prim en 1957 descubrió un algoritmo para la resolución del problema del Árbol de coste total mínimo (minimum spanning tree - MST). Este problema es un problema típico de optimización combinatoria, que fue considerado originalmente por Otakar Boruvka en 1926 mientras estudiaba la necesidad de electrificación rural en el sur de Moravia en Checoslovaquia. Este problema también fue resuelto por Joseph B. Kruskal en 1956.…

analisis

anonymous@undisclosed.example.com (Anonymous) — Mon, 13 Mar 2023 14:40:29 +0000

Análisis y casos Tras la lectura del manual de usuario, a continuación puede conocer los diferentes tipos de análisis que se pueden realizar con el software Grafos. ¿cómo usar los algoritmos en Grafos? En el modo de edición gráfico observará una barra de herramientas con los siguientes botones.

casos

anonymous@undisclosed.example.com (Anonymous) — Mon, 13 Mar 2023 14:40:29 +0000

Casos prácticos Para saber más sobre la aplicación práctica de Grafos, visita la sección de casos prácticos. En esta sección encontrarás problemas resueltos paso a paso.

desarrollo

anonymous@undisclosed.example.com (Anonymous) — Mon, 13 Mar 2023 14:40:29 +0000

Desarrollo del proyecto [El secreto muchas horas y café]Actualmente se están desarrollando nuevas funciones y algoritmos. Esta página muestra la evolución del programa desde su inicio. En cuanto esté disponible una nueva versión del programa o nuevos anexos, aparecerá la información actualizada en esta tabla, y en la sección

documentos_back

anonymous@undisclosed.example.com (Anonymous) — Mon, 13 Mar 2023 14:40:29 +0000

Documentos En este apartado podrá descargar otros documentos de interés relacionados, como las diapositivas de una presentación y otros artículos sobre Grafos. Además, existe un libro que podrá adquirir a un precio reducido tanto en papel como en edición electrónica (

documentos

anonymous@undisclosed.example.com (Anonymous) — Tue, 18 Feb 2025 16:33:15 +0000

ebook_ipad

anonymous@undisclosed.example.com (Anonymous) — Mon, 13 Mar 2023 14:40:29 +0000

el libro de Grafos en el iPad [El libro de Grafos en el iPad]El libro electrónico en formato PDF es compatible con el iPad, el iPhone y otros lectores de libros electrónicos. En el iPad el documento se lee a todo color, podrás ampliar las páginas para verlas en detalle, o navegar a través del conjunto de ellas. También podrás buscar rápidamente cualquier palabra de interés. A continuación se muestran algunas imágenes de su visualización.

ebook_sony

anonymous@undisclosed.example.com (Anonymous) — Mon, 13 Mar 2023 14:40:29 +0000

el libro de Grafos en Sony Reader El libro electrónico en formato PDF es compatible con el lector Sony Reader. Este dispositivo de papel electrónico, muestra todo el documento en escala de grises. Tiene suficiente contraste y luminosidad, pero la vista no se cansa en la lectura. Puedes ampliar el texto y las figuras ligeramente. A continuación se muestran algunas imágenes de su visualización.

gracias

anonymous@undisclosed.example.com (Anonymous) — Mon, 13 Mar 2023 14:40:29 +0000

Muchas gracias ! Por utilizar Grafos y por tu aportación económica. Todo el dinero recaudado será un complemento adicional a mi cuota anual como socio en Médicos Sin Fronteras (MSF). De esta manera mi esfuerzo intelectual se materializa en una ayuda humanitaria directa.

inicio

anonymous@undisclosed.example.com (Anonymous) — Mon, 13 Mar 2023 14:40:29 +0000

[logotipo de Grafos] Grafos Software para la construcción, edición y análisis de grafos. Este software pretende ser de utilidad para la docencia y el aprendizaje de la teoría de grafos (graph theory), y otras disciplinas relacionadas como la ingeniería de organización industrial, la logística y el transporte, investigación operativa, el diseño de redes, etc. Grafos se puede usar perfectamente para el modelado y resolución de problemas reales de cierto tamaño y complejidad.

libreria

anonymous@undisclosed.example.com (Anonymous) — Mon, 13 Mar 2023 14:40:29 +0000

librería de Grafos Desde la librería de Grafos podrá descargarse grafos de ejemplo para aprender a usar el programa, utilizar en sus clases, etc. Con la última versión de Grafos podrá subir a la nube y compartir con el resto sus mejores grafos.

libro_grafos_papel

anonymous@undisclosed.example.com (Anonymous) — Mon, 13 Mar 2023 14:40:29 +0000

el libro de Grafos en papel El libro de Grafos en papel es ligero y muy fácil de leer. Está impreso en blanco y negro para que sea más económico y encuadernado en tapa blanda plastificada. El tamaño es de 170×235 mm. El libro ya está disponible en algunas bibliotecas de la Universidad Politécnica de Valencia, sería buena idea pedirlo para tu biblioteca más cercana. A continuación se muestran algunas imágenes de su visualización.

libro

anonymous@undisclosed.example.com (Anonymous) — Tue, 18 Feb 2025 16:32:50 +0000

el libro de Grafos [El libro de Grafos]Tanto si eres un profesional como un estudiante, considera la posibilidad de adquirir este libro; que no sólo le servirá de ayuda o manual de usuario de la herramienta, sino que será un complemento al aprendizaje de la teoría de grafos. En sus páginas encontrará información adicional sobre los principales algoritmos, sus investigadores y ejemplos de su aplicación.

licencia

anonymous@undisclosed.example.com (Anonymous) — Mon, 13 Mar 2023 14:40:29 +0000

Licencia Aquí se describe el tipo de licencia de Grafos y de todo el material contenido en este sitio web. Por favor, lea atentamente los términos de la licencia. El software Grafos y todo el contenido (documentos, imágenes, ficheros, textos, programas, etc.) alojado en esta web ha sido desarrollado por

manual

anonymous@undisclosed.example.com (Anonymous) — Mon, 13 Mar 2023 14:40:29 +0000

[logotipo de Grafos] Manual de usuario de Grafos ¿Qué es Grafos? Grafos es un software para la construcción, edición y análisis de grafos. Este software pretende ser de utilidad para la docencia y el aprendizaje de la teoría de grafos (graph theory), y otras disciplinas relacionadas como la ingeniería de organización industrial, la logística y el transporte, investigación operativa, el diseño de redes, etc. Grafos se puede usar perfectamente para el modelado y resolución de problemas reales d…

menubar

anonymous@undisclosed.example.com (Anonymous) — Mon, 13 Mar 2023 14:40:29 +0000

* link 1 * link 2 * link 3

problema_asignacion

anonymous@undisclosed.example.com (Anonymous) — Mon, 13 Mar 2023 14:40:29 +0000

problema de asignación a coste mínimo El problema de asignación (Assignment Problem), es un problema de complejidad NP-completo. Esto es así, porque el número de posibles soluciones crece O(n^3). El problema de asignación debe su nombre a la aplicación de asignar hombres a trabajos (trabajos a máquinas, o fardos en un contenedor en su variante del problema de la mochila). Esta asignación se hará con la condición de que cada hombre puede ser asignado sólo a un trabajo y que cada tra…

problema_cvrp

anonymous@undisclosed.example.com (Anonymous) — Mon, 13 Mar 2023 14:40:29 +0000

problema de rutas con vehículos capacitados - CVRP distancia total mínima Dentro de la denominación de problemas de rutas de vehículos (Vehicle Routing Problem - VRP) realmente se engloba todo un amplio conjunto de variantes y personalizaciones de problemas. Desde aquellos más sencillos hasta algunos mucho más complejos que incluso hoy en día son materia de investigación. Grafos puede ser utilizado para la resolución y optimización de problemas de rutas para vehículos capacitados (CVRP)$k$$c_k…

problema_mtsp

anonymous@undisclosed.example.com (Anonymous) — Mon, 13 Mar 2023 14:40:29 +0000

problema de los m-viajantes de comercio (m-TSP) distancia total mínima El problema de los m-viajantes de comercio (m-TSP) es una variante del problema del viajante de comercio (Traveling Salesman Problem - TSP). En este problema, se trata de construir $m$$m$$p$$c_{ij}$$\{ 0\}$$x_{ij}$$i$$j$$$ \displaystyle{\min \sum_{i,j \in E} {c_{ij} x_{ij}}}$$$$ \displaystyle{\sum_{j \in \Delta^+(0)} {x_{0j}} =m } $$$$ \displaystyle{\sum_{j \in \Delta^-(0)} {x_{j0}} =m } $$$$ \displaystyle{\sum_{j \in \…

problema_transbordo_transporte

anonymous@undisclosed.example.com (Anonymous) — Mon, 13 Mar 2023 14:40:29 +0000

problema de transbordo / transporte a coste mínimo En este apartado se comentará la aplicación de la teoría de grafos para la resolución y optimización del flujo en una red. Concretamente se hablará de los problemas de suministro y demanda.

problema_tsp

anonymous@undisclosed.example.com (Anonymous) — Mon, 13 Mar 2023 14:40:29 +0000

problema del viajante de comercio (TSP) distancia total mínima En este apartado se verá una posible aplicación de la teoría de grafos para la resolución y optimización de los problemas de rutas o recorridos: el problema del viajante de comercio (Traveling Salesman Problem - TSP). Se trata de un problema de complejidad NP-completo. Esto es así, porque el número de posibles soluciones crece exponencialmente con el número de nodos del grafo (ciudades), y rápidamente sobrepasa las capacidades de c…

reconocimiento

anonymous@undisclosed.example.com (Anonymous) — Tue, 18 Feb 2025 16:31:50 +0000

Reconocimiento El mejor reconocimiento es la confianza de los usuarios Para mí, el mejor reconocimiento es el que proviene de los propios usuarios: en muchos casos los alumnos, a quienes va destinado todo este trabajo, y que gracias a Grafos han aprendido un poco más sobre la utilidad y la aplicación de la teoría de grafos; y por otro lado, de los numerosos profesionales e instituciones que confían en Grafos como herramienta y recurso de su formación integral.

sidebar

anonymous@undisclosed.example.com (Anonymous) — Wed, 12 Apr 2023 09:56:02 +0000

Inicio Software Manual Análisis y casos Documentos Libro Vídeos Desarrollo Reconocimiento Licencia

software

anonymous@undisclosed.example.com (Anonymous) — Tue, 18 Feb 2025 16:45:50 +0000

Software [Grafos CD caja]Grafos es completamente gratuito. Puedes descargar la última versión del programa totalmente gratis. :!: Fíjate que la URL es con HTTP, no HTTPS comprueba en tu navegador que es El software no tiene ninguna limitación funcional ni de uso en el tiempo. Aunque debe tener en cuenta que se distribuye sin garantías y bajo las condiciones de la

usando_grafos

anonymous@undisclosed.example.com (Anonymous) — Mon, 13 Mar 2023 14:40:29 +0000

Visita Gracias por usar Grafos! ----------

videos

anonymous@undisclosed.example.com (Anonymous) — Tue, 18 Feb 2025 16:31:26 +0000

Vídeos Desde esta página podrás acceder fácilmente a vídeos sobre Teoría de grafos que se han grabado en la Universitat Politècnica de València. Con ellos aprenderás fácilmente algunos conceptos básicos como: conexión, cortadura, adyacencia, accesibilidad, árboles, asignación, emparejamientos, redes y flujos, grafos Eulerianos, grafos Hamiltonianos, etc.