UNIVERSIDAD VALLE DEL MOMBOY

FACULTAD DE INGENIERIA
INGENIERIA INDUSTRIAL

TEORÍA DE GRAFOS
Expositor:
Pimiento Javier
Cedula :
Prof:

Marzo 2023
 ¿Qué es un Grafo? Grado de un Grafo

¿Por qué se estudian los Grafos?

¿Que se puede representar con un Grafo?

Ejemplos de aplicación de Grafos

¡Prácticamente casi todo! Estructura de datos

Tipos De Grafos Según Sus Aristas y Vértices
Algunos tipos de Grafos

Grafo ponderado

Entre otros…
De su conectividad Caminos
Trayectorias en Grafos
 Ciclos de Euler y Hamilton

Leonhard Paul Euler William Rowan Hamilton

1707 - 1726 1834-1865
 Puentes de Königsberg

Resuelto por Euler

En 1735
Aplicando grafos a los puentes según Euler
Puentes de Königsberg
Caminos y Ciclos
Representación Matricial en Grafos
 GRAFOS: ALGORITMOS DE CAMINOS

Problema

TSP: Travelling Salesman Problem

Problema NP:
Un problema NP es un problema de decisión que puede ser resuelto e
n tiempo polinómico no determinist
a
CIRCUITOS HAMILTONIANOS CONSIDERANDO EL BAJO COSTO
CIRCUITOS HAMILTONIANOS CONSIDERANDO EL BAJO COSTO
CIRCUITOS HAMILTONIANOS CONSIDERANDO EL BAJO COSTO
ALGORITMOS PARA ENCONTRAR CAMINOS MAS CORTOS
Herramientas actualizadas para visualizar
grafos PC
Aplicaciones Android para Grafos

Entre otros…
Representación Matricial en Grafos
 Conclusión
Aprender a trabajar con grafos y sus teorías es fundamental en diversas áreas, desde la informática y la

ingeniería hasta la biología y las ciencias sociales. El modelado y análisis de redes complejas a través de

los grafos permite entender mejor los procesos y relaciones que se dan en distintos sistemas, lo que puede

resultar en la optimización de procesos y toma de decisiones más efectiva. Es importante destacar que,

aunque el tema de grafos puede parecer complejo e intimidante al principio, existen numerosos recursos y

herramientas disponibles, incluyendo programas especializados y bibliotecas de programación, que

pueden facilitar el aprendizaje y aplicación de estas teorías. Por lo tanto, dedicar tiempo y esfuerzo a

entender los grafos y sus teorías puede ser de gran utilidad para alcanzar el éxito en distintas áreas

profesionales.
 ¡ Muchas Gracias !!

Si buscas resultados distintos

No hagas siempre lo mismo