Teoría de grafos y modelización. Problemas resueltos Paraninfo
por Cristina Jordán Lluch, Marina Murillo Arcila, Juan B. Seoane Sepúlveda
| Referencia APA | Cristina Jordán Lluch. (2022). Teoría de grafos y modelización. Problemas resueltos Paraninfo. Paraninfo. |
| Título | Teoría de grafos y modelización. Problemas resueltos Paraninfo |
| Autores | Cristina Jordán Lluch, Marina Murillo Arcila, Juan B. Seoane Sepúlveda |
| Categoría | Matemáticas y Física |
| Subcategoría | Teoría de grafos Optimización Algoritmos discretos Ciencias de la Computación Informática |
| Tags | teoría de grafos grafos ponderados algoritmo de Dijkstra algoritmo de Kruskal camino más corto modelización problemas resueltos accesibilidad BFS DFS |
| Editorial | Paraninfo |
| ISBN | 9788413679280 |
| Año | 2022 |
| Páginas | 192 |
| Idioma | es |
Descripción
Teoría de grafos y modelización. Problemas resueltos Impresión: B & N Páginas: 192 Formato: 17 x 24 cm Edición: 2022 Peso: 0,38 kg. Editorial: Paraninfo Autor: Cristina Jordán Lluch, Marina Murillo Arcila, Juan B. Seoane Sepúlveda 9788413679280
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
Indice
- Nociones básicas de grafos 1.1. Conceptos introductorios 1.2. Sucesiones gráficas. Algoritmo de Havel-Hakimi 1.3. Subgrafos 1.4. Algunos grafos de interés 1.5. Problemas resueltos
- Accesibilidad y conexión 2.1. Accesibilidad 2.1.1. Conceptos introductorios 2.1.2. Algoritmos de búsqueda: BFS y DFS 2.2. Conexión 2.2.1. Conexión en grafos no dirigidos 2.2.2. Conexión en grafos dirigidos 2.2.3. Orientabilidad. Algoritmo de Hopcroft-Tarjan 2.3. Problemas resueltos
- Grafos ponderados. Problema del camino más corto 3.1. Grafos ponderados 3.2. El problema del camino más corto 3.2.1. Algoritmo de Dijkstra 3.2.2. Algoritmo de Bellman-Ford 3.2.3. Algoritmo de Floyd-Warshall 3.3. Problemas resueltos
- Teoría de árboles 4.1. Árboles en grafos no dirigidos 4.1.1. Conceptos básicos 4.1.2. Árbol generador de mínimo coste. Algoritmo de Kruskal 4.2. Árboles dirigidos con raíz 4.3. Problemas resueltos
- Modelización con teoría de grafos Bibliografía
Envío inmediato · Libro de bodega · Podría tener pequeños detalles estéticos en portada, lomo o puntas que no afectan su contenido. Si gusta le podemos enviar fotos. Gracias por su compra.
Más libros de esta categoría
Aritmética Aurelio Baldor 4a Edición Editorial Patria PD
Aurelio Baldor
Introducción a la investigación cualitativa - Autores: Joan M. Verd Carlos Lozares - Editorial Sintesis
Joan M. Verd : Carlos Lozares
Problemas, cuestiones y aplicaciones de matemática discreta-paraninfo
Cristina Jordán Lluch
Aplicaciones de pensamiento matemático Bachillerato Tecnológico Patria
Aravid Torres Garduño
Calculo Vectorial por competencias Martha Alvarado Patria
Martha Alvarado Arellano
Calculo integral un nuevo enfoque Gustavo Guerrero Patria
Gustavo Guerrero Torres
Matematicas 1 Algebra en accion Joaquin Ruiz Patria
Joaquín Ruiz Basto
Matematica Avanzada Ludwing Salazar Patria
Ludwing Salazar
Matematicas 3 Ortiz Ortiz Patria
Francisco José Ortiz Campos
Problemas resueltos de Física de los sólidos Paraninfo
Juan J. Meléndez Martínez
Matematicas 2 Monica Itzuri Delgado Larousse
Monica Itzuri Delgado
Estadística y probabilidad
Ludwing Javier Salazar
De la Aritmetica al Algebra
Ludwing Javier Salazar
Álgebra
Ludwing Salazar Bahena
Calculo diferencial
Ludwing Javier Salazar
Taller de probabilidad y estadistica 2 Seria trayectorias patria
Julio Cesar Leyva Rodriguez
Más libros de este autor
Problemas, cuestiones y aplicaciones de matemática discreta-paraninfo
Cristina Jordán Lluch
✨ Novedades
NUEVO
Sistemas de transmisión y frenado
NUEVO
TELEASISTENCIA
NUEVO
Instalaciones eléctricas y automatismos
NUEVO
Operaciones administrativas de compraventa
NUEVO
Negociación internacional
NUEVO
Contexto de la intervención social
NUEVO
Aplicaciones informáticas para el comercio
NUEVO
Motores térmicos y sus sistemas auxiliares
NUEVO
Elementos amovibles
NUEVO
Máquinas y equipos térmicos
NUEVO
Diseño de productos turísticos
NUEVO
Gestión administrativa del transporte y la logistica
NUEVO
Transporte internacional de mercancías
NUEVO
Desarrollo y fabricación de aeroestructuras
NUEVO
Comercio electrónico
NUEVO
Servicios en red Editorial PARANINFO
Juan Antonio Castro García
NUEVO
Electricidad y automatismos electricos PARANINFO
Luis Miguel Cerdá
NUEVO
¿ De que se ríe dios ? "El sentido hacia el gozo y el optimismo espiritual" Deepak Chopra Debolsillo
Deepak Chropra
NUEVO
El proyecto en ingeniería química -Editorial Sintesis
Juan José Rodríduez Jiménez
NUEVO
Insectos Y Acaros De Importancia Agricola En Mexico - Colpos - Colegio de Postgraduados PD
Néstor Bautista Martínez
🏷️ En oferta
-30%
Adams Y Stashak Claudicacion En El Caballo Editorial InterMedica
Gary M. Baxter
-20%
EL GATO Medicina clínica y tratamiento 2 Vol Editorial InterMedica P Dura
Susan E. Litlte
-34%
Patología y clínica bovina Editorial InterMedica P Dura
Dr. Justino M. Martinez Sigales
-0%
Cirugía veterinaria de pequeños animales 2a Edición - Editorial Edra - 2 Vol
Spencer A. Johnston
-28%
Tratado de Cuidados Intensivos 8 Edicion Incluye eBook - Ediciones Journal
Frederick A. Moore
-25%
Tratado de Medicina Interna Veterinaria Ettinger 8a Edic 2 Vol - Editorial Edra
Stephen J. Ettinger
-34%
Medicina interna de pequeños animales - Editorial Edra
Richard W. Nelson
-16%
Tratado de Otología Clínica y Cirugía Akadia
Héctor Rondón Cardoso
-38%
Atlas de manejo de las heridas y cirugía reconstructiva en los Pequeños Animales Editorial Intermedica
Michael M. Pavletic
-30%
Atlas de Consulta Rápida de Ecografía Abdominal en Pequeños Animales 2 Edicíon InterMedica
Carlos A. Núñez
-15%
Otorrinolaringología y cirugía de cabeza y cuello Akadia
Dr. Carlos Boccio
-40%
Tratado de Ecocardiografia Roberto M Lang
Roberto M. Lang Victo
-29%
La consulta veterinaria en 5 minutos de Blackwall - Manual clínico: Endocrinologia y reproduccion en pequeños animales - Editorial Intermedica
Deborah S. Greco
-37%
Consulta Rápida en la Clínica Diaria Veterinaria Editorial Intermedica
Carlos J. Mucha
-0%
Tratado de neuropsicologia clinica Bases conceptuales y técnicas de evaluación
Edith Labos
-25%
GastroenterologIa Felina EDRA
Fabio Procoli
-35%
Atlas de diagnóstico por imagen de perros y gatos - Editorial Edra
Massino Vignoli
-33%
Manual practico de cirugia del sistema genital y urinario en pequeñas especies Editorial Intermedica
Miguel Abelardo Villalva Sola Formato
-30%
Neurologia Felina Flor Dessal Veterinaria Pequeñas Especies Editorial Intermedica
Flor Dessal
-14%
Neurología sin secretos Guía practica de diagnóstico y tratamiento
Vera Barros Pettinicchi Grecco