Задача 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