In a bipartite graph, the vertices can be divided into two disjoint sets.

bipartite 由前缀 bi-（表示"二、双"）和词根 part（部分）加上形容词后缀 -ite 构成，字面意思是"分成两部分的"。 在数学图论中，bipartite graph 指"二分图"，即顶点可以被划分为两个不相交集合的图结构。