bipartite and graph colouring code example

Example: bipartite graph in discrete mathematics

Bipartite Graph-
 

A bipartite graph is a special kind of graph with the following properties-

It consists of two sets of vertices X and Y.
The vertices of set X join only with the vertices of set Y.
The vertices within the same set do not join.