graph is bipartite if the vertices can be partitioned into two sets, X and Y, so that the only edges of the graph are between the vertices in X and the vertices in Y. Trees are examples of bipartite graphs. If G is bipartite, it is usually denoted by G = (X, Y, E), where E is the edge set.