rertex sets of uo graphs te fu in G for s Are the following

rertex sets of uo graphs te f(u) in G for s Are the following p try it is an isomorph nch that u is adjacent te e in G if and only (u) s adjacent to fe) ind e. This is denoted Ga C Such an is a called and isomorphian GI f/4 )=V Thd is 17

Solution

The given graphs G₁ and G₂ are not isomorphic.

Proof: If there is an isomorphism , say F.

Then F (u₁) has to be v₂ (as they are the only vertices in the two graphs with the same degree 2.

This forces F(u₂) to be either v₁ or v₃, but neither is possible , as u₂ is connected to u₅ (two indices away), but such is not the case with v₁ or v₃.