Граф — это математическая структура, которая состоит из вершин (кружочки на рисунке) и рёбер (отрезки), соединяющих эти вершины. Попробуйте раскрасить кружочки так, чтобы каждые два смежных кружочка (соединенные отрезком) были разных цветов. Используйте как можно меньше цветов для раскраски. У кого сколько цветов получилось? Правильное решение. Решение Решение Решение
№ 1
Граф — это математическая структура, которая состоит из вершин (кружочки на рисунке) и рёбер (отрезки), соединяющих эти вершины.
Попробуйте раскрасить кружочки так, чтобы каждые два смежных кружочка (соединенные отрезком) были разных цветов.
Используйте как можно меньше цветов для раскраски.
У кого сколько цветов получилось?
№ 2
