That is, the algorithm uses the optimal number of colors for graphs of class two, and uses at most one more color than necessary for all graphs.
Таким образом, алгоритм использует оптимальное число цветов для графов второго класса, и использует максимум один лишний цвет для всех графов.