ACA tercera Entrega

Dany Alexander Camargo Chaves

William Alexander Sierra Romero

Profesor

Matemáticas Discretas 50417

Ingeniería de Sistemas
Corporación Unificada Nacional de Educación Superior.
Bogotá, noviembre 2020.

Copyright © 2020 por Andrés Felipe David Castaño & Dany Alexander Camargo & Javier
Mauricio Barrera Velandia & William Andrés Hurtado Torres.
Todos los derechos reservados.
 2

Introducción

Encontramos que la teoría de grafos es una rama de las matemáticas que se ocupa del
estudio de grafos, que se considera la estructura matemática más útil para tener un
modelo matemático con relación por pares entre objetivos; el inicio de esta teoría tuvo
lugar en 1730 en un artículo de Leonhard Euler, el trabajo surgió de un problema
conocido como el problema de los puentes de Königsberg.
entre ellos. Una red puede representan una carretera, tubería, cables, etc. El problema con
la red implica encontrar el camino más corto entre un punto a otro punto de la red.
Los vértices constituyen uno de los dos elementos que forman un grafo. Como ocurre con
el resto de las ramas de
las matemáticas, a la Teoría de Grafos no le interesa saber qué son los vértices.
Diferentes situaciones en las que pueden identificarse objetos y relaciones que satisfagan
la definición de grafo
pueden verse como grafos y así aplicar la Teoría de Grafos en ellos.
 3

Enlace YouTube

https://youtu.be/5qf2eX7oT14
 4

Bibliografía

(20 de 11 de 2020). Obtenido de

http://www.unipamplona.edu.co/unipamplona/portalIG/home_23/recursos/general
/11072012/grafo3.pdf
(20 de 11 de 2020). Obtenido de https://es.slideshare.net/JanethJimenez93/matemticas-
discretas-teora-de-
grafos#:~:text=GRAFOS%20TEOR%C3%8DA%20DE%20GRAFOS%20La,pue
den%20ser%20orientados%20o%20no.
(20 de 11 de 2020). Obtenido de http://discretasequipo7.blogspot.com/2014/11/teoria-de-
grafos.html

(2020)

(2020)
(2020)