1. Dado el siguiente grafo G no conexo, encuentre sus matrices M(G), B(G), X(G)

Matriz adyacente B (G)

Matriz incidencia M (G)

2. Dado el siguiente grafo G no conexo, encuentre sus matrices M(G), B(G), X(G)

Matriz adyacente B (G)

Matriz adyacente M (G)

3. La siguiente matriz representa la matriz de incidencia M(G) de un grafo. Construya el correspondiente grafo G.

Donde a=1b=2c=3d=4f=6g=7

4. Considere la siguiente matriz de adyacentes de un grafo G y encuentre todas las rutas de longitud 2, 3 y 4 entre todo par de vrtices calculando X2, X3 y X4

X (G)* X (G)

X X2