1,949 views
1 1 vote

Ans is a) 

Can anyone plz explain how G1 and G2 are isomorphic?

4 Answers

0 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 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 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.
Position:
Show:

Related questions

1 1 vote
2 answers 2 answers
6.9k
6.9k views
Mk Utkarsh asked Apr 15, 2018
6,937 views
Show that the two graphs are isomorphic
7 7 votes
2 answers 2 answers
30.1k
30.1k views
Anirban Biswas asked Jan 15, 2017
30,116 views
How many non-isomorphic simple graph are there with N vertices, where N = 4 ?
0 0 votes
0 0 answers
2.2k
2.2k views
SKP asked Dec 1, 2016
2,235 views
The Number of Non-Isomorphic simple graphs upto 5 Nodes is _______
2 2 votes
1 1 answer
3.5k
3.5k views
Akash Kanase asked Dec 1, 2015
3,479 views
Assume that ‘e’ is the number of edges and n is the number of vertices. The number of non-isomorphic graphs possible with n-vertices such that graph is 3-regu...