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

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

Определим количество ребер, выходящих из каждой вершины:

• K: 2 ребра
• L: 4 ребра
• M: 2 ребра
• P: 2 ребра
• O: 4 ребра

Так как в задании сказано, что Катя закончила обводить граф в вершине О, то начинала она в вершине P.

Ответ: P