На рисунке изображён граф. Катя обвела этот граф, не отрывая карандаша от листа бумаги и не проводя ни одно ребро дважды. Начала она в вершине D. В какой вершине Катя закончила обводить граф? E B Ответ:

Для решения этой задачи, нам нужно понять особенность обхода графа, который нарисовала Катя. 1. Проанализируем граф: - Начинаем в вершине D. - Из D можно пойти в вершину A. - Из A можно пойти в вершину B. - Из B можно пойти в вершину E. - Из E можно пойти обратно в вершину B. - У нас остались вершины C и D. 2. Понимаем, что после того как Катя пошла из B в E и обратно, ей остается вершина C и вершина D. - Но поскольку она не должна проходить одно ребро дважды, далее она должна закончить в вершине D. **Ответ:** Катя закончила обводить граф в вершине D.