В неориентированном простом графе на n вершинах каждое ребро покрашено в один из трех цветов так, что при удалении всех ребер одного (любого) цвета граф остается связным. Какое минимальное число ребер в таком графе? Ответ должен быть — функция от n в явном виде.
Гарантия на работу | 1 год |
Средний балл | 4.59 |
Стоимость | Назначаете сами |
Эксперт | Выбираете сами |
Уникальность работы | от 70% |