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