Graph Theory37 sections · 1633 units
Open in Course

Vocabulary - Partition

Two disjoint sets

The two groups in a bipartite graph are called partitions. You often label them UU and VV. Every node belongs to exactly one partition. This partition is not unique. In a graph with two disconnected nodes, you could put both in UU, or both in VV, or one in each.

All are valid. What matters is that every edge crosses between partitions. For connected bipartite graphs, once you fix one node's partition, all others are determined. The structure forces every other node into a specific side.