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

Чтобы определить, с какой вершины Марта начала обводить граф, нужно посчитать степени вершин (количество ребер, выходящих из каждой вершины). Если в графе есть только две вершины с нечетной степенью, то обход графа возможен, и он начинается в одной из этих вершин, а заканчивается в другой. Если все вершины имеют четную степень, то можно начать с любой вершины и вернуться в неё же.

Посмотрим на степени вершин:
- A: 3
- B: 4
- C: 2
- D: 4
- E: 3
- F: 2
- G: 2
- H: 2
- K: 2
- L: 2
- O: 4

Вершины A и E имеют нечетную степень. Так как Марта закончила в вершине A, она начала в вершине E.

Ответ: E