# data[].attributes.body
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

# data[].attributes.body
1.7. Tipos de Grafos ……………………….……………………………………………………. 15

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

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

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

# data[].attributes.body
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

# data[].attributes.body
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

# data[].attributes.body
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

# data[].attributes.body
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

# data[].attributes.body
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

# data[].attributes.body
1.9. Subgrafos ……………………………………………………………………………………... 17

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

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

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

# data[].attributes.body
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

# data[].attributes.body
Carlos Andrés Ortiz Henao

Jhon becerra

# data[].attributes.body
David Alejandro Díaz Pacheco

Victor Andrés Jaramillo Gaviria

Holger Andrés Meneses Jaramillo

# data[].attributes.body
Angy Daniela Morales Gonzales

Luciana Rendón Díaz

Yorlenis Córdoba Ayala

# data[].attributes.body
Daniel Estiven Mena Quinto

Jose Daniel Palencia Durango

Juan David Reginfo

# data[].attributes.body
Juan Diego Padilla 🏀

Sebastián García Hernández 🔪

# data[].attributes.body
Anderso Luis caicedo mercado

Darcio Robledo

# data[].attributes.body
Jhean Franco Velasquez 🥶

Yasuan Smith Caicedo 🥶

# data[].attributes.body
Martin Jimenez Murillo

Mateo Barco Moreno

# data[].attributes.body
Juan Carlos porto peroza

Jose Daniel Saldarriaga Lopez