Ответ:
Решение:
Граф представляет собой окружность, разделенную двумя перпендикулярными диаметрами. Всего в графе 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
Решение:
Граф представляет собой окружность, разделенную двумя перпендикулярными диаметрами. Всего в графе 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
