Ejercicio para calcular la matriz asociada a cada grafo

44.        Escribe la matriz asociada a cada uno de los siguientes grafos:

 

 

 

a)   En la matriz asociada al grafo se representa con un 1 si los elementos de esa fila y esa columna están comunicados y con un 0 si no lo están. La matriz asociada al primer grafo será:


b)   La matriz asociada al grafo sería:

 

 

c)    La matriz asociada al grafo sería:

 

 

d)   La matriz asociada al grafo sería:

 

 

e)   La matriz asociada al grafo sería:

 

 

f)     La matriz asociada al grafo sería:

 

                       

Ejercicio para calcular la matriz asociada a cada grafo
Ejercicio resuelto en el que hay que asociar a cada grafo su correspondiente matriz