What is a bipartite graph? Learn the definition, properties, and theory behind dividing graph vertices into two independent and disjoint sets.