Ответ:

Решение:

Граф представляет собой окружность, разделенную двумя перпендикулярными диаметрами. Всего в графе 5 вершин (A, B, C, D, E, O). Ребра графа - это линии, соединяющие вершины. Катя начала обводить граф в вершине D.

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

  • Вершина D: 3 ребра.
  • Вершина B: 3 ребра.
  • Вершина C: 2 ребра.
  • Вершина E: 2 ребра.
  • Вершина A: 2 ребра.
  • Вершина O: 4 ребра.

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

Так как Катя начала в вершине D, она закончит в вершине B.

Ответ: B