一个点自然对应一条边:它所在的行和列是两个端点。轴平行直线上的颜色平衡就变成图顶点相邻边的颜色平衡。
含三个行侧顶点和三个列侧顶点的完全二分图。
对每条含点的水平线设一个顶点,对每条含点的竖直线设另一类顶点。点 (h,w)(h,w)(h,w) 对应连接行顶点 hhh 与列顶点 www 的边。该图为二分图;给边染红或白就是给点染色,而每条直线的条件正是顶点条件。