Дан граф G(V, E), где V - множество вершин, E - множество рёбер. Требуется найти такую функцию f: V → C, где C - множество цветов, что для любых двух вершин v и u, соединённых ребром (v, u), f(v) ≠ f(u) Найти минимальное количество цветов, которые необходимы для раскраски вершин графа так, чтобы соседние вершины не имели одинаковый цвет.

Для нахождения минимального количества цветов, необходимых для раскраски вершин графа так, чтобы соседние вершины не имели одинаковый цвет, вы можете использовать алгоритм жадной раскраски. Вот как это работает:1. Начните с первой вершины и присвойте ей первый цвет (например, цвет 1).2. Перейдите к следующей вершине и проверьте её соседей. Присвойте ей наименьший доступный цвет (цвет, который ещё не использовался для соседей этой вершины).3. Повторяйте этот процесс для каждой вершины, учитывая уже раскрашенные вершины и их цвета.4. Когда вы закончите раскрашивать все вершины, количество различных цветов, использованных для раскраски графа, будет минимальным количеством цветов, удовлетворяющим вашему условию.Этот алгоритм гарантирует, что соседние вершины не будут иметь одинаковых цветов.