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

Давай разберемся, с какой вершины Лёва начал обводить граф.

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

• A: 3
• B: 3
• C: 2
• D: 2
• E: 2
• K: 2
• M: 2
• N: 2
• P: 2
• Q: 2

Если Лёва начал и закончил обводить граф в разных вершинах, то эти вершины должны иметь нечетную степень. В нашем случае только вершины A и B имеют нечетную степень (равную 3). Так как Лёва закончил в вершине A, то начал он в вершине B.

Ответ: B