Teoría de Grafos
Esta teoría de grafos fue creada por el matemático Leonardo Euler en donde pudo resolver un problema relacionarlo con el puente de la cuidad Konigsberg.
aproximadamente cualquier problema de casos de la vida real de una persona se la puede representar mediante un grafo, y su estudio traspasa a las diferentes áreas de las ciencias exactas y las ciencias sociales (Algarra, 1993).
Un grafo es la representación de la unión del vértice N por medio de una arista A, lo cual forma figuras para representar casos de la vida real. Se la puede representar de la siguiente forma:
G=(V,A)
TIPOS DE GRAFOS
-
Grafo dirigido: Es aquel que consta de un conjunto de vértice y arista, en el cual asocian un mismo sentido y son unidireccional.
​
​
​
​
-
Grafo no dirigido: Las aristas no son direccionales, el cual no tiene dirección y puede recorre tanto, de un lado como a otro.
-
Grafo dirigido con peso: Es cuando sus arista tiene una etiqueta, en cuanto el vertice y el arista tiene un valor.
-
Grafo Mixto: Es cuando algunas son dirigidas y en otras no dirigidas.
A continuación un vídeo en donde explicare a cerca que cada tipos de grafos ya mencionada anteriormente. Espero que sea de su agrado.
Referencia Bibliograficas:
-
Algarra, P. S., & Argilaga, M. T. A. (1993). Aproximación al PERT en evaluación de programas desde las técnicas matemáticas de análisis de grafos. Anales de Psicología/Annals of Psychology, 9(2), 213-226. recuperado de : https://revistas.um.es/analesps/article/view/29321/28381
​
-
Francisco, J. y Franco, G.( 2016). Aspectos algebraicos en teoria de grafos. Sevilla.
recuperado de:
​
​
​