SEGUNDO CORTE

1.       Para cada uno  de los siguientes grafos  determine las matrices de adyacencia e incidencia. Utilice la potencia de las matrices de adyacencia para determinar el nivel de los recorridos desde A hasta D, para ambos casos:

SOLUCION

A)    

•      Matriz de adyacencia

•     Matriz de incidencia

• Potencia de matrices adyacentes

            Ruta:{A, S2, C, S6, D}

            Pasa por 2 nodos y tiene 1 camino efectivo.

B)        

• Matriz de adyacencia

• Matriz de incidencia

• Potencia de matrices adyacentes

          RUTA: {A, S3, F, S9, D}

          Pasa por 2 nodos y tiene 1 camino efectivo.