Олимпиадный тренинг

Задача . s8kl-114_Раскраска


Задача

Темы:
В графе на 15 вершинах все рёбра покрашены в один из трёх цветов так, что при удалении всех рёбер любого цвета граф остается связным.
Какое наименьшее количество рёбер может быть в этом графе?

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя