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