Question

В какое наименьшее количество красок можно покрасить ребра: а) куба; б) тетраэдра так, чтобы каждое ребро было покрашено одной краской и любые два ребра, имеющие общую вершину, были бы покрашены в разные цвета?

Answer 1

В каждой вершине этих фигур по три ребра.
У тетраэдра четыре вершины достаточно три цвета.
У куба восемь вершин - потребуется уже четыре разных цвета.
Рисунок к задаче в приложении.