Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Equipo 4
Equipo 4
UNIDAD 3 Y 4
Equipo 4
Silos Alvarado Eliza Guadalupe
Hernández Medina Martha Paola
Saavedra Montiel Karina Alejandra
Ramos Paulin Julio Eduardo
GRAFOS
Un grafo se representa mediante una serie de puntos (los vértices)
conectados por líneas (aristas).
Grafo: G1
• V={1,2,3,4}
• E={(1,2),(1,3),(1,4),(2,3),(2,4)(3,4)}
Representación de grafos
Matriz de adyacencia
Matriz cuadrada de orden n, siendo n el número de vértices del grafo.
Si llamamos adyacente dicha matriz, tendremos:
• https://www.cs.buap.mx/~andrex/estructuras/EstructurasDeDatos
RobertoFR.pdf
• http://informatica.uv.es/iiguia/AED/oldwww/2001_02/Teoria/Tem
a_15alfa.pdf
• http://www.hci.uniovi.es/Products/DSTool/grafos/grafos-operacio
nes.html#:~:text=En%20los%20grafos%2C%20como%20en,v%C3%
A9rtices%20e%20insertar%2Feliminar%20aristas