Suppose that G = (V, E ), with vertices partitioned into disjoint subsets V1 and V2.

Suppose H = (W, F ).

Let f  be an isomorphism from G to H. Suppose that uV and vV. By the definition of an isomorphism,

 (1) {u,v} ∈ E ⇔ {f (u), f (v)} ∈ F.

Define

W1 = f (V1), the image of V1 under f ,
W2 = f (V2), the image of V2 under f .

Because f  is a bijection, (W1, W2) is a partition of the set W of vertices of H.

Choose any two vertices u and v in V1. By the definitions of W1, f (u) ∈ W1 and f (v) ∈ W1.

Since G is bipartite, {u,v} ∉ E. By (1), {f (u), f (v)} ∉ F. So there are no edges in H between two vertices in W1.

A similar argument shows that there are no edges in H between two vertices in W2.

So H is bipartite.