Даша обвела граф, изображённый на рисунке, не отрывая карандаша от бумаги и не проводя одну линию дважды. С какой вершины Даша начала обводить граф, если она закончила в вершине В?

Даша обвела граф, изображенный на рисунке, не отрывая карандаша от бумаги и не проводя одну линию дважды. Нужно определить, с какой вершины Даша начала обводить граф, если она закончила в вершине В.

Заполним пропуски в объяснении:

1. Вершина В степени обязана быть чётной.
2. Эйлерова пути. В графе степени нечётной имеют только вершины В и Г. Поскольку Даша закончила обход в вершине В, начать она его могла только в вершине Г.

Ответ: Г