Author:
Publisher:
ISBN:
Category :
Languages : es
Pages :
Book Description
Problemas de distancia en teoría de grafos
Teoría de grafos y modelización. Problemas resueltos
Author: SEOANE SEPÚLVEDA, JUAN BENIGNO
Publisher: Ediciones Paraninfo, S.A.
ISBN: 8413679281
Category : Mathematics
Languages : es
Pages : 192
Book Description
La teoría de grafos ha experimentado un gran auge en los últimos años, en gran parte como consecuencia de su representación gráfica, consistente en diagramas de puntos y líneas que los unen, que facilita la descripción de numerosas situaciones, tanto de la vida real como del ámbito científico, y un enfoque algorítmico de los problemas. Esta vertiente algorítmica proporciona métodos y mecanismos para la resolución de una amplia variedad de problemas presentes en numerosas áreas de conocimiento (tales como química, arquitectura genética, sociología, economía, etc.), no pudiéndose olvidar tampoco sus aplicaciones en diferentes ramas de las matemáticas, tales como la teoría de grupos, optimización, álgebra lineal, y otras. El presente texto aborda los conceptos básicos de esta teoría trabajando con grafos dirigidos y no dirigidos, y centrándose en el estudio de la accesibilidad, conexión, problema del camino más corto y teoría de árboles. La modelización, proceso consistente en transformar un problema real en uno abstracto, puede ser muy difícil. Por ello, proponemos una extensa y variada gama de problemas de este tipo que muestran la aplicabilidad de los grafos, y cuya resolución no se limita a aplicar directamente los algoritmos presentados (tales como el algoritmo de Hakimi, de Hopcroft-Tarjan, de Dijkstra, de Bellman-Ford, de Floyd-Warshall, o de Kruskal, entre otros). Este manual será de especial utilidad para estudiantes de ingeniería, ciencias de la computación, o matemáticas. Se presenta la resolución de todos los problemas de forma muy clara y detallada, a la vez que rigurosa, haciéndolos cercanos al lector. Cristina Jordán Lluch es profesora titular de universidad en el Departamento de Matemática Aplicada de la Universitat Politècnica de València. Es miembro del Instituto Universitario de Matemática Multidisciplinar (IMM). Marina Murillo Arcila es profesora titular de universidad en el Departamento de Matemática Aplicada de la Universitat Politècnica de València. Es miembro del Instituto de Matemática Pura y Aplicada (IUMPA). Juan B. Seoane Sepúlveda es catedrático de Análisis Matemático de la Universidad Complutense de Madrid. Es miembro del Instituto de Matemática Interdisciplinar (IMI) de la UCM
Publisher: Ediciones Paraninfo, S.A.
ISBN: 8413679281
Category : Mathematics
Languages : es
Pages : 192
Book Description
La teoría de grafos ha experimentado un gran auge en los últimos años, en gran parte como consecuencia de su representación gráfica, consistente en diagramas de puntos y líneas que los unen, que facilita la descripción de numerosas situaciones, tanto de la vida real como del ámbito científico, y un enfoque algorítmico de los problemas. Esta vertiente algorítmica proporciona métodos y mecanismos para la resolución de una amplia variedad de problemas presentes en numerosas áreas de conocimiento (tales como química, arquitectura genética, sociología, economía, etc.), no pudiéndose olvidar tampoco sus aplicaciones en diferentes ramas de las matemáticas, tales como la teoría de grupos, optimización, álgebra lineal, y otras. El presente texto aborda los conceptos básicos de esta teoría trabajando con grafos dirigidos y no dirigidos, y centrándose en el estudio de la accesibilidad, conexión, problema del camino más corto y teoría de árboles. La modelización, proceso consistente en transformar un problema real en uno abstracto, puede ser muy difícil. Por ello, proponemos una extensa y variada gama de problemas de este tipo que muestran la aplicabilidad de los grafos, y cuya resolución no se limita a aplicar directamente los algoritmos presentados (tales como el algoritmo de Hakimi, de Hopcroft-Tarjan, de Dijkstra, de Bellman-Ford, de Floyd-Warshall, o de Kruskal, entre otros). Este manual será de especial utilidad para estudiantes de ingeniería, ciencias de la computación, o matemáticas. Se presenta la resolución de todos los problemas de forma muy clara y detallada, a la vez que rigurosa, haciéndolos cercanos al lector. Cristina Jordán Lluch es profesora titular de universidad en el Departamento de Matemática Aplicada de la Universitat Politècnica de València. Es miembro del Instituto Universitario de Matemática Multidisciplinar (IMM). Marina Murillo Arcila es profesora titular de universidad en el Departamento de Matemática Aplicada de la Universitat Politècnica de València. Es miembro del Instituto de Matemática Pura y Aplicada (IUMPA). Juan B. Seoane Sepúlveda es catedrático de Análisis Matemático de la Universidad Complutense de Madrid. Es miembro del Instituto de Matemática Interdisciplinar (IMI) de la UCM
Teoría de grafos. Ejercicios y problemas resueltos.
Author: VIEITES RODRÍGUEZ, ANA MARÍA
Publisher: Ediciones Paraninfo, S.A.
ISBN: 8428337071
Category : Education
Languages : es
Pages : 150
Book Description
El texto está concebido para estudiantes de diferentes grados de las ramas de ciencias e ingeniería, especialmente para los grados de informática y matemáticas. Se presentan los fundamentos de la teoría de grafos de forma clara y precisa, esto es, fácilmente comprensible para el alumnado de primer año. Está diseñado para que sea un material útil de aprendizaje, trabajando los ejercicios a medida que se presentan y resolviendo cuestiones. Cada sección del libro combina una serie de ejercicios resueltos con otros propuestos, para los que se dan soluciones al final del libro, lo que facilita el autoaprendizaje del estudiante. En estos últimos años se ha producido el auge de la docencia experimental, es decir, la utilización de la tecnología informática moderna como una herramienta activa en la docencia matemática. Uno de los factores más importantes es el desarrollo del software matemático simbólico. La singularidad de este texto es el uso del programa matemático Sage, de código abierto. En este libro se hace una introducción general al manejo de Sage y se explota su capacidad para realizar cálculos simbólicos que involucren conceptos relacionados con la teoría de grafos, al tiempo que sirve de ayuda de autocomprobación en el proceso de aprendizaje.
Publisher: Ediciones Paraninfo, S.A.
ISBN: 8428337071
Category : Education
Languages : es
Pages : 150
Book Description
El texto está concebido para estudiantes de diferentes grados de las ramas de ciencias e ingeniería, especialmente para los grados de informática y matemáticas. Se presentan los fundamentos de la teoría de grafos de forma clara y precisa, esto es, fácilmente comprensible para el alumnado de primer año. Está diseñado para que sea un material útil de aprendizaje, trabajando los ejercicios a medida que se presentan y resolviendo cuestiones. Cada sección del libro combina una serie de ejercicios resueltos con otros propuestos, para los que se dan soluciones al final del libro, lo que facilita el autoaprendizaje del estudiante. En estos últimos años se ha producido el auge de la docencia experimental, es decir, la utilización de la tecnología informática moderna como una herramienta activa en la docencia matemática. Uno de los factores más importantes es el desarrollo del software matemático simbólico. La singularidad de este texto es el uso del programa matemático Sage, de código abierto. En este libro se hace una introducción general al manejo de Sage y se explota su capacidad para realizar cálculos simbólicos que involucren conceptos relacionados con la teoría de grafos, al tiempo que sirve de ayuda de autocomprobación en el proceso de aprendizaje.
Introducción a la teoría de grafos
Author:
Publisher: Equinoccio
ISBN: 9789802371549
Category :
Languages : es
Pages : 288
Book Description
Publisher: Equinoccio
ISBN: 9789802371549
Category :
Languages : es
Pages : 288
Book Description
Introducción a la Teoría de Grafos
Author:
Publisher: ELIZCOM S.A.S
ISBN: 9589932576
Category :
Languages : es
Pages : 127
Book Description
Publisher: ELIZCOM S.A.S
ISBN: 9589932576
Category :
Languages : es
Pages : 127
Book Description
Teoría de grafos. Ejercicios y problemas resueltos. (Acceso)
Author: ANA MARÍA VIEITES RODRÍGUEZ
Publisher: Ediciones Paraninfo, S.A
ISBN: 9788413677309
Category : Mathematics
Languages : es
Pages :
Book Description
Publisher: Ediciones Paraninfo, S.A
ISBN: 9788413677309
Category : Mathematics
Languages : es
Pages :
Book Description
Теория графов в занимательных задачах
Author: Олег Исидорович Мельников
Publisher:
ISBN: 9785396000803
Category : Mathematics
Languages : en
Pages : 253
Book Description
Publisher:
ISBN: 9785396000803
Category : Mathematics
Languages : en
Pages : 253
Book Description
Aplicación de la teoría de grafos a los problemas de distribución
Author: Segundo Gutiérrez Cabria
Publisher:
ISBN:
Category :
Languages : es
Pages : 47
Book Description
Publisher:
ISBN:
Category :
Languages : es
Pages : 47
Book Description
Contribución de la Teoría de Grafos al estudio de algunos problemas de investigación operativa
Author: Segundo Gutiérrez Cabria
Publisher:
ISBN:
Category :
Languages : es
Pages : 29
Book Description
Publisher:
ISBN:
Category :
Languages : es
Pages : 29
Book Description
La teoría de grafos en la modelización de problemas empresariales
Author: Belarmino-Adenso Díaz Fernández
Publisher:
ISBN: 9788483171059
Category :
Languages : es
Pages : 133
Book Description
Publisher:
ISBN: 9788483171059
Category :
Languages : es
Pages : 133
Book Description