Introducción a la teoría de grafos: conceptos, algoritmos y aplicaciones
By Ismael Gutiérrez García, Yesneri Maider Zuleta Saldarriaga
Length5h 22m
About this audiobook
La teoría de grafos o teoría de gráficas es considerada una de las ramas más importantes de las matemáticas modernas. Tiene muchas aplicaciones, ya que es posible utilizar grafos para resolver problemas en diversas áreas. En este libro se dan a conocer definiciones y nociones básicas, se definen formalmente los diferentes tipos de grafos, se desarrolla el tema de representación matricial, se clasifican los distintos tipos de paseos, se introduce la idea de conexidad, se presentan algunas definiciones y resultados alrededor de los grafos eulerianos y hamiltonianos, así como los conceptos de emparejamiento y cubrimiento en un grafo, y se explica un tipo especial de grafo denominado árbol. Cada capítulo cuenta con ejemplos y una sección de ejercicios.
Audiobook details
GenreScience and Nature
Length5 hrs 22 mins
Narrated byListen with 1,000+ voices
FormateBook with Audio
Publish dateOct 25, 2024
LanguageSpanish
Table of contents
1Introducción a la teoría de grafos
2Introducción a la teoría de grafos
3Gutiérrez García, Ismael.
4Índice de figuras
5Idea de inducción matemática
Show all chaptersShow less
6Índice de algoritmos
7Prólogo
8Cap´ıtulo1
9Algunos problemas modelados con grafos
10Figura 1.2: Representación del problema mediante un grafo
11Figura 1.3: Los cuatro colores
12Figura 1.4: Modelando con grafos
13Figura 1.5: Un grafo asociado al problema de los tres servicios
14Figura 1.6: Una malla flexible y una variante deformada
15Cap´ıtulo2
16Notas 2.1.2. xxxxx
17Figura 2.2: Representación gráfica de G1 y G2
18Definición 2.1.10. Sean G = (V,A) un grafo y n,m ∈ N.
19Definición 2.1.13. Un grafo G se denomina
20(d) Multidigrafo
21Definición 2.2.1. Sea G = (V,A) un grafo simple.
22Definición 2.2.3. Sea G = (V,A) un grafo simple.
23Definición 2.2.5. Sea G = (V,A) un grafo.
24Ejemplo 2.2.6. Dado el siguiente grafo G.
25Figura 2.6: Grados de vértices
26Considérese |A−(vi)|, nótese que coincide con grad−(vi) y que
27Nótese que usualmente la secuencia se presenta en orden decreciente.
28en teoría de grafos.
29Iteración 1: hhhh
30Figura 2.11: Grafos Cn con 3 ≤ n ≤ 6
31Figura 2.16: Un grafo bipartido
32Figura 2.18: Grafos En con 2 ≤ n ≤ 5
33Figura 2.19: Un grafo y su complemento
34Figura 2.20: Producto cartesiano G1 × G2
35Figura 2.21: Subdivisión de una arista en un grafo
36Figura 2.22: Grafos isomorfos
37Figura 2.23: Grafos no isomorfos
382.6. Ejercicios
39b) Remplazando una letra de W1 por otra letra.
40G ∪ G = Kn.
41Definición 3.1.1. Sea G = (V,A) un grafo.
42Observación 3.1.5. En un grafo la distancia define una métrica.
433.2. Matriz de adyacencia
44Observación 3.2.4. Nótese que:
45P (cid:4)AGP = AG(cid:2).
46A B C D 0 0 0 2
47L = MM(cid:4).
483.5. Conexión
49Definición 3.5.1. Sea G = (V,A) un grafo no dirigido.
50Observaciones 3.5.2. cccc
Manifiesto por la cienciaPablo Astudillo6h 22m4.4 (26)$9 · $0.00
Una práctica teoría de juegos: Estrategias para cooperar y competirMarcos Singer18h 9m$17 · $0.00
Sanando las relaciones de parejaPablo Flores Laymuns12h 33m4.5 (451)$15 · $0.00
Los finales del mundoPeter Brannen12h 31m4.4 (17.1K)$13 · $0.00
FedónPlatón3h 35m4.3 (47.1K)$7 · $0.00
Talentos ocultosMargot Lee Shetterly12h 52m4.2 (115.3K)$33 · $0.00
El DobermanValeria Rossi5h 31m4.3 (2K)$10 · $0.00
El arte de la prudenciaBaltasar Gracián3h 29m4.2 (7.1K)$0.70 · $0.00
MetazoosPeter Godfrey-Smith10h 22m4.2 (12.2K)$14 · $0.00
El origen de las especiesCharles Darwin23h 11m4.2 (154.3K)$0.70 · $0.00
Clics contra la humanidadJames Williams5h 36m4.2 (1.3K)$11 · $0.00
10 cosas que deberías saber sobre el espacioBecky Smethurst2h 25m4.2 (3.1K)$10 · $0.00
Un planeta de virusCarl Zimmer3h 28m4.2 (7.1K)$12 · $0.00
El último horizonteAmedeo Balbi6h 48m4.3 (293)$13 · $0.00
MetafísicaAristóteles12h 38m4.1 (18.5K)$0.70 · $0.00
Discurso del métodoRené Descartes2h 14m4.1 (192.1K)$1.20 · $0.00
Platero y yoJuan Ramón Jiménez4h 53m4.1 (11.8K)$1 · $0.00
La ciencia, su método y su filosofíaMario Bunge5h 25m4.1 (814)$12 · $0.00
WaldenHenry David Thoreau11h 19m3.9 (250.4K)$1.20 · $0.00
SandokánEmilio Salgari8h 4m4.0 (5.3K)$8 · $0.00
You may also like
Mi primer SchumannRobert Schumann5m4.7 (31)$9 · $0.00
Francés ejercicios prácticos - Para escribir y hablar correctamenteElena Cordani, Cécile Guérin7h 24m4.6 (16)$15 · $0.00
Tartas y pasteles de frutasUnknown Author3h 56m4.5 (12)$4 · $0.00
Mercados de activos financierosJose Luis Martin Marin25h 32m4.5 (11)$27 · $0.00
Análisis y diseño de piezas de máquinas con CATIA V5José Antonio Vásquez7h 55m4.4 (13)$13 · $0.00
Estoy aprendiendo el hindiJM Gardner3h 57m4.4 (12)$18 · $0.00
Cómo hacer joyas y bisuteríaAnnalisa Strada1h 59m4.3 (12)$11 · $0.00
Ejercicios resueltos de matemáticas financierasJulio César Andrade López3h 27m4.1 (13)$11 · $0.00
Termodinámica AplicadaKnowledge Flow50m$4 · $0.00
Química de la fabricación del cueroRamón Palop Arroyo11h 47m$38 · $0.00
Economía, Empresa Y Organización De Obra: Libro De PrácticasLuis Barreira58m$23 · $0.00
Ejercicios Resueltos De Econometría: El Modelo De Regresión MultipleFederico Palacios14h 39m$20 · $0.00
Introducción Al TransporteBenjamin Cendrero7h 18m$20 · $0.00
Matemáticas financieras empresariales - 2da ediciónJuan Antonio Flórez Uribe14h 40m$21 · $0.00
Contabilidad de activos con enfoque NIIF para las pymesÁngel María Fierro Martínez21h 9m$10 · $0.00
PUC 2012Luis Raúl Uribe Medina19h 28m$12 · $0.00
El régimen de imputación de la responsabilidad en el contrato de transporte internacional de mercancíasJulian Carlos Rodríguez Muñoz17h 43m$15 · $0.00
Introducción al álgebra linealJosé Alfredo Collazos Sánchez, Óscar Danilo Montoya Giraldo, Carlos Alberto Ramírez Vanegas32h 12m$15 · $0.00
30 Recetas De SopaJessica Espanha1h 8m$20 · $0.00
Finanzas corporativas y valoración de empresas. Al alcance de todosPedro Sequeda Reyes5h 58m$5 · $0.00