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 ...
Follow Math Help Forum on Facebook and Google+
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?
View Tag Cloud