K-Дольный граф

$k$ -Дольный граф ( $k$ -Partite graph) — граф, у которого существует такое разбиение множества вершин на $k$ долей, что концы каждого ребра принадлежат разным долям. Если при этом любые две вершины, входящие в разные доли, смежны, то граф называется полным $k$ -дольным и обозначается $K_{n_{1}, n_{2}, \ldots, n_{k}}$ .