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

Дводольний граф називають повним дводольним графом (позначають як $K_{m,n}$, де $m=|V_1|$, $n=|V_2|$), якщо кожну вершину з $V_1$ з’єднано ребром із кожною вершиною з $V_2$.

Граф $K_{1,n}$ називають зіркою.