Colecciones Digitales

Tu revista literaria de novedades y clásicos [ EPUB, PDF, MOBI ]

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

Resumen del Libro

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

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:

Formatos Disponibles:

PDF, EPUB, MOBI

Descargar Ebook

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

Libro 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

Las matemáticas explicadas a mi hija

Libro Las matemáticas explicadas a mi hija

¿Por qué tantas personas dicen que son un desastre para las matemáticas y las viven como una asignatura que no saben cómo abordar? ¿Para qué pueden «servirme» las matemáticas? ¿De qué hablan? Para empezar, ¿hablan de algo? Un curso de matemáticas es también un curso de lengua; las matemáticas son un lenguaje, en el que cada frase expresa una idea, enuncia un resultado, formula una pregunta. ¿Qué es un razonamiento, una demostración o un teorema? ¿Qué diferencia hay entre una igualdad, una identidad y una ecuación? ¿Entre el álgebra y la aritmética? ¿Tienen una...

El dilema del prisionero

Libro El dilema del prisionero

Los dilemas de la vida real surgen gracias a las diversas maneras con las que nuestros intereses individuales se contraponen a los de los demás y a los de la sociedad en general. Diariamente, hemos de tomar decisiones difíciles, a veces con resultados distintos de los que habíamos esperado. Se plantea entonces la siguiente cuestión, simple y a la vez apremiante: ¿existe un comportamiento racional para cada situación? En EL DILEMA DEL PRISIONERO se analiza este tipo de cuestiones a la luz de la moderna teoría matemática de juegos. WILLIAM POUNDSTONE introduce en este libro los aspectos ...

Cálculo Diferencial

Libro Cálculo Diferencial

El propósito del libro es proporcionar diferentes caracterizaciones a los conceptos más importantes que comprende un curso de Cálculo Diferencial, como son el de derivada, límite, función, etc., que se considera pueden mejorar el entendimiento de los estudiantes. Se plantea el concepto de función desde nociones cercanas a ésta, como son las de variable, variación y variabilidad, sin dejar de lado sus significados ya conocidos de fórmula, dependencia, modelo, gráfica, etc. Para el concepto de límite se ha agregado a sus definiciones comunes la noción de tolerancia que se usa...

Geometric modeling in computer

Libro Geometric modeling in computer

This book presents conventions, mathematical concepts, definitions and applications central to the geometric modeling of solids, shells and wires (engineering jargon) embedded in 3D space. Currently, software is available for geometric modeling of technical or natural scenarios. However, the models built frequently fail in supporting the subsequent engineering computing and simulations. Only after repeated iterations and re-design, the models permit engineering / science simulations. This book endows the reader with the basic mathematical concepts needed to ensure that the geometric models...

Últimos Libros



Últimas Búsquedas


Categorías Destacadas