Исследуется генерация всех неизоморфных вершинных и рёберных k-раскрасок заданного графа. Предлагается алгоритм решения задачи построения неизоморфных вершинных k-раскрасок методом Рида — Фараджева без проверки на изоморфизм. Задача построения рёберных k-раскрасок сводится к задаче построения вершинных k-раскрасок.