In the mathematical field of graph theory, a bipartite graph is a graph whose vertices can be divided into two disjoint and independent sets U {\displaystyle U} and V {\displaystyle V}, that is, every edge connects a vertex in U {\displaystyle U} to one in V {\displaystyle V}. Wikipedia