DM-Graphs-Q5

+3 votes

Which of the following graphs are isomorphic?

(A). Graph 1 and Graph 4

(B). Graph 2 and Graph 3

(C). Graph 1 and Graph 3

(D). Graph 2 and Graph 4

asked Jul 12 in Discrete Maths by gbeditor (4,440 points)
reshown Jul 13 by gbeditor

1 Answer

+1 vote

(B). Graph 2 and Graph 3

(C). Graph 1 and Graph 3

I think both are right.

@Kiran sir, please verify

Reference: http://mathworld.wolfram.com/WagnerGraph.html

answered Jul 14 by lakshmanpro20 (4,260 points)
edited Jul 14 by lakshmanpro20
but same degree sequence does not imply that they are isomorphic.
Not having same degree implies that they are not isomorphic

p --> q   is not eq. to its inverse   ~p --> ~q

therefore graph 4 is out of question, but how to differentiate between the graphs 1,2,3
Yes, you are right, I'm trying to find a number of cycles.
I also agree
@Kiran sir please correct it where I'm wrong?
bro in graph 4 f and h both have degree 4
if anyone wants to join our discussion group
https://chat.whatsapp.com/KioGCcB8oSIHF17pElhyYZ
Answer:
...