Documente Academic
Documente Profesional
Documente Cultură
Matemticas discretas
Unidad 2
graficas.
Matricula: ES162001369
Es un grafo que est facultado para tener aristas mltiples, es decir, aristas
que relacionan los mismos nodos. De esta forma, dos nodos pueden estar
conectador por ms de una arista.
- V es un conjunto de vrtices o nodos
- E es un multi conjunto de pares no ordenados de nodos, llamados
aristas o lneas.
- A es un multi conjunto de pares ordenados de nodos dirigidos, tambin
llamados arcos o flechas.
a) V= {A, B, C, D,} E= [{A, B}, {D, A}, {C, A}, {C, D}]
b) V= {a, b, c, d, e, f}, E= [{a, d}, {a, f}, {b, c}, {b, f}, {c, e}]
a)
b)
a) E= [{P1, P5}, {P3, P4}, {P2, P3}, {P2, P5}, {P1, P5}]
Fuentes
https://www.youtube.com/watch?v=pzca71UtH-A
Recuperado de http://grafosestructuradedatos.blogspot.mx/2015/01/multigrafo-o-
pseudografo.html