另外一个着绿色后，第三个顶点与上述具有两个颜色的顶点相连，无法再对它着蓝色或绿色。二分图的一种描述方式为：formula_6，包含了独立集 formula_1 和 formula_2，以及边 formula_9 的资讯。假如formula_10不是连通图，可能有多种将所有顶点分成 formula_1 和 formula_2的方式；在特定的应用场合中，将顶点的两部分formula_1、formula_2写出来是有必要的。如果formula_15，则 formula_10 称为平衡二分图。如果二分图 for