На рисунке изображён эйлеров граф. Из перечисленных путей выберите эйлеров путь 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 является правильным.