Documentos de Académico
Documentos de Profesional
Documentos de Cultura
- a(g) = {ab, bc, be, ed, de, ad} Aristas del gafo g
G H
G H
4. El grafo adjunto representa los caminos que comunican diversas localidades, con sus respectivas
distancias. Encuentre la distancia mas corta del punto A al C, liste los vrtices y la distancia obtenida.
6. Encuentre la distancia mas corta del punto x al y en el grafo G y del punto s al t del Grafo H, liste los
vrtices recorridos y el valor de sus aristas
G H
7. Determine si los siguientes grafos son Isomorfos
a.
b.
G1 G2