Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Monografía
RESUMEN
RESUMEN------------------------------------------------------------------------------------------------------ 2
INDICE----------------------------------------------------------------------------------------------------------- 3
INDICE DE ILUSTRACIONES-------------------------------------------------------------------------- 4
GENERALIDADES------------------------------------------------------------------------------------------ 5
INTRODUCION-------------------------------------------------------------------------------------------- 5
CAPITULO 1--------------------------------------------------------------------------------------------------- 6
TEORIA DE GRAFOS----------------------------------------------------------------------------------- 6
Herramientas necesarias.--------------------------------------------------------------------------6
Origen.----------------------------------------------------------------------------------------------------- 7
Caminos de longitud mínima.---------------------------------------------------------------------9
CAPITULO II------------------------------------------------------------------------------------------------- 19
Resultados.--------------------------------------------------------------------------------------------------- 19
Conclusiones.------------------------------------------------------------------------------------------------ 20
BIBLIOGRAFIAS-------------------------------------------------------------------------------------------- 22
INDICE DE ILUSTRACIONES
INTRODUCION
TEORIA DE GRAFOS
Herramientas necesarias.
Para García M. (2001) nos manifiesta que la Teoría de Grafos es una rama de la
Matemática Discreta que usa diferentes conceptos de otras áreas como el
Análisis Combinatorio, el Álgebra Abstracta, la Probabilidad, la Geometría de
Polígonos, la Aritmética y la Topología, y que estudia las propiedades de los
grafos.
Los grafos son estructuras que constan de dos partes, el conjunto de vértices,
nodos o puntos; y el conjunto de aristas, líneas o lados. (Ver fig. 1.)
Ilustración 1 Representación gráfica de un grafo.
Elaborado por: Martín Velasteguí
Fuente: Google
Origen.
Ilustración 2 Grafo que sirvió para resolver el problema de los puentes de Köningsber, dibujado sobre un
mapa de la ciudad en 1736.
Elaborado por: Martín Velasteguí
Fuente: Google