ACA 2- GRAFOS Y TIPOS DE GRAFOS

INGRID NATALI MORALES CHAPARRO

JEIMMY GISELL VEGA GOMEZ

CORPORACION UNIFICADA NACIONAL DE EDUCACION SUPERIOR

DEPARTAMETO DE CIENCIAS BASICAS
MATEMATICAS DISCRETAS-51262
2021
 INTRODUCCIÓN

Son estructuras discretas ordenadas donde son conjuntos de vértices conectados por
arcos. Existen diferentes tipos de grafos que difieren respecto al número y tipo de arcos que
pueden enlazar un par de vértices. En las diferentes áreas de estudio existen algunas
dificultades que pueden ser solucionadas utilizando los modelos de grafos.

Los grafos son unas representaciones gráficas de problemas que se plantean en la vida
real y que con una serie de fórmulas y algoritmos que nos llevan a encontrar soluciones
óptimas más rápidamente.
 OBJETIVOS

OBJETIVO GENERAL

Aprender sobre la teoría de grafos y su utilidad, cual es la diferencia

entre un camino y un ciclo y como hallar la ruta mas corta o larga según sea
la necesidad pasando por todos los nodos o estaciones.

OBJETIVOS ESPECÍFICOS

• Analizar el recorrido del camino de un grafo

• comprender cómo se pueden usar los grafos para poder aplicarlos a
la resolución de problemas prácticos de la vida cotidiana
• Estudiar algunas de las propiedades y características de los tipos de relaciones
de un grafo
 1. Trace la Ruta más corta a cada uno de los siguientes grafos pasando por
todas las estaciones

A.

RTA: u, x, v, w, y, z =8

RTA: a, d, c, b, g, f, e, z = 33
 C.

RTA: 1,2,3,5,4,6= 11

RTA:O, A, B, C, E, D, T=15

7 2
1
2
5
3

1 3
6 2
4
1

RTA: O, A, B, C, E. D, T =11
 F

RTA: T-D-E-B-A-O-C
6-1-4-1-4-5 =21

RTA: O-A-D-C-B-E-F-G-H-I-T
4-3-2-4-6-1-2-2-3-4 =31

RTA: AI-B-E-C-D-F-GT
6-4-1-3-4-9=27
 I

RTA: E-C-F-H-A-D-B-G
1-7-9-10-2-8-3=40

RTA: C-A-E-F-B-D
3-2-4-3-6=21
 2. Resuelva las siguientes

situaciones A.

RTA: La longitud mínima necesaria de la línea telefónica es de 7

B.

RTA: AI, C, D. F, GT= 20

 C. Encuentre la ruta más corta de la siguiente red. Los números representan las
distancias correspondientes reales entre los nodos.

RTA: O-B-C-A-D-F-E-I-H-G-T
3-4-5-3-2-1-5-3-2-7=35

D. Encuentre la ruta más corta de la siguiente red. Los números representan las
distancias correspondientes reales entre los nodos.

RTA: E-G-A-C-H-D-F-B
3,-5,-1,5,8,1,1=7
 OBJETIVOS

• Aprendimos como gracias a la teoría de grafos podemos hallar una

solución fácil a un problema de la vida cotidiana como, saber cuál es la
ruta más corta o más larga para llegar a algún lado, hallar distancias entre
un punto y otro, etc.

• Analizamos la ruta más corta de un grafo utilizando la suma de la

distancia que había entre cada estación pasando por cada una de ellas o
escogiendo el camino más corto.

• Comprendimos las diversas aplicaciones y la amplitud de ramas o campos

en la que es de gran importancia la teoría de grafos como: electricidad,
electrónica, optimización, mapas, geometría, química, viajes, juegos.

• El análisis de grafos permite medir propiedades territoriales como la

conexión de la red, la conectividad e indicadores de homogeneidad e
isotropía. Los indicadores más utilizados son diferentes expresiones de la
accesibilidad.
 BIBLIOGRAFÍA

• https://campusdigital.cun.edu.co/digital/course/view.php?id=28284
• https://drive.google.com/file/d/1Uxs2OZ2WX6rnNWQrCeVwCcq9FOqr
Qg2B/view