Teoría y problemas resueltos de grafos con aplicaciones a la modelización

Resumen del Libro

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

Datos sobre el Libro

Cantidad de páginas 192

Autor:

Categoría:

Matemáticas

Formatos Disponibles:

PDF, EPUB, MOBI

Descargar Ebook

Opciones de Descarga

Valoración

Popular

4.6

70 Valoraciones Totales

Más ebooks de Seoane SepÚlveda, Juan Benigno

Problemas, cuestiones y aplicaciones de matemática discreta

La matemática discreta es la disciplina dedicada al estudio de estructuras cuyos elementos pueden contarse uno por uno separadamente. A diferencia del Cálculo infinitesimal, estudia procesos con conjuntos numerables, ya sean fi nitos o infinitos. Forma parte de los planes de estudios de ingenierías, informática, ciencia de la computación, así como, obviamente, de matemáticas, por lo que esta obra va dirigida a todos los lectores interesados en estas materias. Se trata de un libro de problemas resueltos, en el que cada capítulo comienza con un breve resumen teórico, cuyo único...

Libros relacionados de Matemáticas

Cuaderno de matemáticas no 3. Primaria

Cuadernos que comprenden el currículo de Educación Primaria correspondiente a cada curso, pensados como material para reforzar aprendizajes no consolidados y mantener y ampliar los ya conseguidos. El presente cuaderno está pensado para 2.o de Primaria e inicio de 3.o, con alumnos de edades comprendidas entre los 8 y los 9 años.

ADMINISTRACIÓN DE EMPRESAS. ELEMENTOS BÁSICOS

A partir del desarrollo tecnológico, científico e industrial alcanzado por la humanidad, el hombre ha creado diferentes infraestructuras que le permiten satisfacer sus necesidades. Las disímiles infraestructuras son gestionadas mediante los modelos de gestión empresarial existentes. La empresa por su parte, juega un conjunto de roles sociales a partir de los cuales se establecen sus objetivos a cumplir.

Como hacer matemáticas con derive

En este libro se encontrarán una serie de funciones que se han construido o que vienen incorporadas en el programa DERIVE para la solución de gran cantidad de problemas. La selección de los ejercicios obedece a un cuidadoso proceso de filtración, poniéndolos a prueba en cursos que con este fin hemos dictado. Se tratan temas de áreas tan disímiles como: la aritmética, el álgebra, el cálculo diferencial e integral, el cálculo vectorial, los métodos numéricos, las ecuaciones diferenciales ordinarias de primero y segundo orden, el álgebra lineal y la teoría de matrices, las...