На рисунке изображён эйлеров граф. Из перечисленных путей выберите эйлеров путь 10 баллов image2.png Выберите правильный вариант ответа. CBDCBAD

**Решение:** Для данной задачи на изображении изображён Эйлеров граф. Эйлеров путь - это путь в графе, который проходит через каждое ребро ровно один раз. Для того чтобы найти Эйлеров путь, нужно пройти по каждому ребру ровно один раз, при этом начать и закончить можно в любой вершине. Посмотрим на предложенные варианты ответа: CBDCBAD. 1. **C** - ребро: AB 2. **B** - ребро: BA 3. **D** - ребро: AD 4. **C** - ребро: CA 5. **B** - ребро: BC 6. **A** - ребро: AB 7. **D** - ребро: DC Из вышеуказанных рёбер видно, что вариант ответа CBDCBAD содержит все рёбра из графа, причём следуют друг за другом, образуя Эйлеров путь. Таким образом, вариант ответа CBDCBAD является правильным.