Think about it!

Probability Level 1

Are graphs G 1 G_{1} and G 2 G_{2} isomorphic ?

No Yes

Venkata Karthik Bandaru by Venkata Karthik Bandaru , 20, India

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

2 Helpful 0 Interesting 0 Brilliant 0 Confused

Moderator note:

To prove an isomorphism of graphs,we have to provide the 1-1 mapping of vertices and edges. You should include a comment along the lines of "We can check that we have an isomorphism".

Great solution !!

Akshat Sharda - 5 years, 7 months ago
Ivan Koswara
Nov 4, 2015

Two graphs are isomorphic if and only if their complements are also isomorphic. It's easy to check that the complements of both graphs are (isomorphic to) C 7 C_7 , so the two graphs are also isomorphic.

1 Helpful 0 Interesting 0 Brilliant 0 Confused

That's a nicer approach than labelling the equivalent vertices. Upvoted !

Venkata Karthik Bandaru - 5 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...