Голосарій курсу

Граф $G=(V,E)$ називають дводольним, якщо множину його вершин $V$ можна розбити на дві підмножини  $V_1$  і  $V_2$ ,  що не перетинаються ( $V_1\cup V_2=V$, $V_1\cap V_2=\emptyset$), так, що кожне ребро з’єднує вершину з  $V_1$ і вершину з  $V_2$.  Іноді дводольний граф позначають як $G=(V_1\cup V_2, E)$ .