Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Demostración de la teoría
- Se crea una matriz cero, cuyas columnas y filas representan la cantidad de nodos del
grafo.
- Por cada arista que une a dos nodos, se suma 1 al valor que hay actualmente en
la ubicación correspondiente de la matriz. Si tal arista es un bucle y el grafo es no
dirigido, entonces se suma 2 en vez de 1.
- Finalmente se obtiene una matriz que representa el número de aristas (relaciones)
entre cada par de nodos.
A. Lo primero que hacemos es construir la matriz de tamaño igual a los nodos del
grafo, en este caso la matriz seria de 5x5.
B. Buscamos las aristas que unen dos nodos y en esta posición agregamos un 1, vemos
que los nodos (a) y (b) están unidos por una arista, por lo tanto agregamos un 1 a la
posición (a,b) e igualmente a la posición (b,a) ya que es un grafo no dirigido.
C. Repetimos el proceso anterior con cada par de nodos que están unidos por una arista
hasta tener todos los (1) en la matriz, luego de esto agregamos (0) a las posiciones
que quedaron.
(Calle, 2018)
Bibliografía
Alvarez, M. (7 de Mayo de 2013). Teoria de Grafos.
http://repobib.ubiobio.cl/jspui/bitstream/123456789/1953/3/Alvarez_Nunez_Marcelino.pdf
Calle, A. (12 de Junio de 2018). Fundamentos y Aplicaciones De La Teoría De Grafos.
https://www.centroestudioscervantinos.es/fundamentos-y-aplicaciones-de-la-teoria-de-los-
grafos/
Dechima, S. (27 de Diciembre de 2011). Introducción y breve desarrollo de la Teoría de Grafos.
http://sabrinamatematica.blogspot.com/2011/12/introduccion-y-breve-desarrollo-de-la.html
García, J. (5 de Agosto de 2013). Grafos.
https://www.ugr.es/~jesusgm/Curso%202005-2006/Matematica%20Discreta/Grafos.pdf
Jarrin, R. (7 de Abril de 2019). ¿Pero qué es esto de la teoría de grafos? Obtenido de
https://www.inesem.es/revistadigital/informatica-y-tics/teoria-grafos/#:~:text=Un%20grafo
%2C%20es%20una%20estructura,o%20relaciones%20entre%20los%20actores.
Quinde, S. (12 de Abril de 2014). Teoria de Grafos.
https://www.unipamplona.edu.co/unipamplona/portalIG/home_23/recursos/general/
11072012/grafo3.pdf
Riofrio, P. (26 de septiembre de 2016). Teoria de grafos .
http://algebralinealestebanalvarez.blogspot.com/2016/09/teoria-de-grafos.html
Vanegas, J. (5 de Abril de 2013). LA TEORÍA DE GRAFOS EN LA MODELACIÓN MATEMÁTICA.
http://funes.uniandes.edu.co/3773/1/VanegasLateoriaGeometria2013.pdf