Двудольным графом

называется граф,  вершины которого разбиты на два непересекающихся класса: V = V1 И  V2, а ребра связывают вершины только из разных классов - не обязательно все пары

» Глоссарий