MathGURU
← Обходы графов

Олимпиадная математика, 6 класс · Комбинаторика и графы · Обходы графов

Добавить рёбра

Сложность: сложная~4 мин
Какое наименьшее число рёбер нужно добавить к графу на рисунке, чтобы его можно было обойти, пройдя по каждому ребру ровно один раз и вернувшись в начальную вершину?
Рисунок к задаче
Чему учит эта задача

Нашли ошибку в условии, ответе или решении? Сообщите нам