Thread: Help with Isomorphic and Bipartites

Suppose

G is isomorphic to H. Show that G is bipartite if and only if H is bipartite.

How can i show this? Somebody please help ...

Originally Posted by sanorita_belle

G is isomorphic to H.

You need to find the definition of this ( isomorphism ).

G is isomorphic to H <=> H is isomorphic to G.

G is bipartite => H is bipartite ( because of isomorphism )
H is bipartite => G is bipartite ( because of isomorphism )

Thanks but i needed more

Originally Posted by sanorita_belle

Suppose

G is isomorphic to H. Show that G is bipartite if and only if H is bipartite.

How can i show this? Somebody please help ...

Do you know what it means for two graphs to be isomorphic?

Do you know what it means for a graph to be bipartite?