Mi padlet brillante by JEISSON DANILO ESPA�A FERNANDEZ

Julio Stiven Diez Torres

2024-04-16 15:31:06 UTC

Juan Carlos porto peroza

Jose Daniel Saldarriaga Lopez

Einer Elias Quiroz Pineda

2024-04-16 15:31:31 UTC

Martin Jimenez Murillo

Mateo Barco Moreno

Julián Restrepo Ramirez🥶

2024-04-16 15:31:39 UTC

Jhean Franco Velasquez 🥶

Yasuan Smith Caicedo 🥶

Roa Copete Giosan

2024-04-16 15:32:03 UTC

Anderso Luis caicedo mercado

Darcio Robledo

Julián Andrés López Ramos 🛡️

2024-04-16 15:32:32 UTC

Juan Diego Padilla 🏀

Sebastián García Hernández 🔪

jeissonespanafe — 2024-04-16 15:32:53 UTC

Daniel Estiven Mena Quinto

Jose Daniel Palencia Durango

Juan David Reginfo

jeissonespanafe — 2024-04-16 15:33:43 UTC

Angy Daniela Morales Gonzales

Luciana Rendón Díaz

Yorlenis Córdoba Ayala

jeissonespanafe — 2024-04-16 15:34:30 UTC

David Alejandro Díaz Pacheco

Victor Andrés Jaramillo Gaviria

Holger Andrés Meneses Jaramillo

Henry Cordoba

2024-04-16 15:36:06 UTC

Carlos Andrés Ortiz Henao

Jhon becerra

jeissonespanafe — 2024-04-16 15:37:37 UTC

Aplicaciones

2.1. Introducción…………………………………………………………………………………... 22

2.2. Grafos y colores ……………………………………………………………………………… 22

2.2.1. Mapas y colores: El enigma de los topologos………………………..…..… 22

2.2.2. Cuatro colores son suficiente ……………………………………………………… 23

jeissonespanafe — 2024-04-16 15:39:04 UTC

1.9. Subgrafos ……………………………………………………………………………………... 17

1.10. Conexidad …………………………………………………….……………………………. 18

1.11. Grafos Eulerianos ……………………………………………….………………………. 19

1.12. Árboles ………………………………………………………………………..……………… 21

jeissonespanafe — 2024-04-16 15:40:27 UTC

1.5. Tipos de relaciones de un grafo dirigido …………………………….……………. 7

1.5.1. Arco ………………………………………………………………………………………….…… 7

1.5.2. Camino …………………………………………………………………………………….…… 8

1.5.2. Circuito ……………………..………………………………………………….……………… 8

1.5.4. Camino Hamiltoniano ……………………..……......………………………………. 10

1.5.5. Circuito Hamiltoniano ………………………......…………………………………… 11

jeissonespanafe — 2024-04-16 15:41:46 UTC

2.3 Optimización

2.3.4. Invento de dos Guineas ……………………………………………………………... 28

2.3.5. Algoritmo del viajero …………………………………………………..…………….. 29

2.3.6. Grafos y planificación: El sistema PERT…………………………….…………. 29

jeissonespanafe — 2024-04-16 15:42:49 UTC

2.4.3. Grafos en superficie no planos ……………………………………………………. 36

2.4.4. Geometrías finitas ………………………………………………………………………. 37

2.5. El problema de la conexión del mínimo costo ………………………………… 39

jeissonespanafe — 2024-04-16 15:43:57 UTC

1.1. Introducción ………………………………………………………………….………………… 1

1.2. Problema de conexión …………………………………………………………………….. 1

1.3. El problema de los siete puentes ……………………………………………………… 3

1.4. Nociones básicas ……………………………………………………………..………………. 5

jeissonespanafe — 2024-04-16 15:45:03 UTC

2.3. Optimización ……………………………………………………….………………………… 25

2.3.1. Circuitos Eulerianos …………………………………………….……………………... 25

2.3.2. El problema del cartero Chino…………………………………………………….. 26

2.3.3. Circuito Hamiltoniano ………………………………………………..………………. 27

jeissonespanafe — 2024-04-16 15:46:04 UTC

1.7. Tipos de Grafos ……………………….……………………………………………………. 15

1.7.1 Multígrafo ………………………………………………………………………..…………. 15

1.7.2. Pseudografo …………………………………………………………………………..…… 16

1.8. Grafos planos ……………………………………………………............................... 16

jeissonespanafe — 2024-04-16 15:47:32 UTC

1.6. Tipos de relaciones en un grafo ………………………………………………… 11

1.6.1. Arista ……………………………………………………………………………………… 11

1.6.2. Cadena …………………………………………………………………………………… 12

1.6.3. Ciclo ………………………………….……………………………………………………. 12

1.6.4. Grado de recepción ………….………………………………………….…………. 13

1.6.5. Grado de emisión …………….……………………………………………..……... 13

1.6.6. Ramificación …………………………………………………………………………... 14

1.6.7. Vértice aislado ………………………………………………………………………… 14

1.6.8. Grado local ……………………………………………………………………………... 14