1,352 views
1 votes
1 votes

Ans is a) 

Can anyone plz explain how G1 and G2 are isomorphic?

4 Answers

5 votes
5 votes
I dont think that they are. here we have G2 we have 3 cycle of degree 2 and in G1 we have only two.
0 votes
0 votes
none of the option is true actually question is wrong :)

(A) cant be option due to different cycle length

(B) G2 and G3 are not isomorphic

(C) G3 cant be simple graph because there self loop present.

(D) same as option (c)
0 votes
0 votes
none of the options are correct.
 Options (c) and (d) can be easily removed as G1 and G2 has self-loops and G3 has multiple edges. So none  of them is a  simple graph.
 Option (a) is wrong because G2 has a vertex with a self loop and G3 lacks a self-loop.
 Option (b) is wrong because the degree of the vertex with self-loop in both the graphs is not equal.

 I think the question is wrong.
 Do comment if anyone finds something about the question.
0 votes
0 votes
Clearly, the question is wrong.

a) G2 has the highest degree 5  and G3 has the highest degree 4. so we can conclude that it's not isomorphic

b)In G1 and G2, the degree of a node with self-loop is different in both graphs, so can't compare.

c) and d) can be discarded directly as none of these is simple graph due to parallel edges.

Related questions

1 votes
1 votes
2 answers
1
7 votes
7 votes
2 answers
2
Anirban Biswas asked Jan 15, 2017
22,085 views
How many non-isomorphic simple graph are there with N vertices, where N = 4 ?
0 votes
0 votes
0 answers
3
SKP asked Dec 1, 2016
1,215 views
The Number of Non-Isomorphic simple graphs upto 5 Nodes is _______