text: Необходимость получения разбиения возникает при решении ряда задач: Задача раскраски графа — каждое множество вершин V i {\displaystyle V_{i}} состоит из вершин одного цвета, причём вершины одного цвета не имеют общих инцидентных рёбер.