Бипартитный граф – это граф, вершины которого можно разделить на два непересекающихся множества так, что все рёбра графа соединяют вершины из разных множеств. Такой граф называется бипартитным, а множества вершин – цветами или долями.