Краткое пояснение: Чтобы определить, с какой вершины Даша начала обводить граф, нужно проанализировать степени вершин и применить знания об эйлеровых путях.
Пошаговое решение:
- Определение степеней вершин: Степень вершины - это количество ребер, которые из нее выходят. Посчитаем степени всех вершин графа:
- A: 2
- Б: 3
- В: 3
- Г: 3
- Д: 2
- E: 3
- Анализ на наличие Эйлерова пути: Эйлеров путь существует в графе, если в нем не более двух вершин с нечетной степенью. В данном графе четыре вершины с нечетной степенью (Б, В, Г, Е), значит, эйлерова пути не существует. Но по условию Даша обвела граф, не проводя ни одну линию дважды, значит она прошла по графу, проводя каждую линию только один раз.
- Вывод о начале и конце пути: Если Даша закончила обход в вершине В, то начать она могла только в вершине, имеющей нечетную степень. Так как в графе, который она обвела, только две вершины с нечетной степенью, то она должна была начать в одной из них.
- Определение возможных начальных вершин: В данном графе степени имеют только вершины В и Г. Поскольку Даша закончила обход в вершине В, начать она его могла только в вершине Г.
Ответ: Г