The two graphs below are isomorphic. a3 a1 05 a2 a4 f(a): = W3 W1 =...

 

Transcribed Image Text:

The two graphs below are isomorphic. a3 a1 05 a2 a4 f(a): = W3 W1 = W5 (a) Exhibit an isomorphism by mapping the vertices of the first graph with the vertices of the second graph with f(a)= f(a3) f(as) = = f (as) (b) Use adjacency matrices to prove your answer in part (a). W2 = W4 The two graphs below are isomorphic. a3 a1 05 a2 a4 f(a): = W3 W1 = W5 (a) Exhibit an isomorphism by mapping the vertices of the first graph with the vertices of the second graph with f(a)= f(a3) f(as) = = f (as) (b) Use adjacency matrices to prove your answer in part (a). W2 = W4