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

Смотри, тут всё просто: нужно посчитать количество ребер, выходящих из каждой вершины. Если из вершины выходит нечетное количество ребер, то это либо начало, либо конец пути. Нам известно, что Полина закончила обводить граф в вершине 3. Осталось найти вершину, из которой выходит нечетное количество ребер, кроме вершины 3.

Подсчитаем количество ребер для каждой вершины:

• Вершина 1: 3 ребра
• Вершина 2: 3 ребра
• Вершина 3: 3 ребра
• Вершина 4: 3 ребра
• Вершина 5: 3 ребра
• Вершина 6: 4 ребра

Видим, что из вершин 1, 2, 3, 4 и 5 выходит нечетное количество ребер (3 ребра). Так как Полина закончила в вершине 3, то начать она могла в вершине 1, 2, 4 или 5. Но если Полина начала бы в вершине 6 (4 ребра), а закончила в вершине 3, то это невозможно, так как у нас две вершины с нечетным количеством ребер (начало и конец пути).

То есть, если она закончила обводить граф в вершине 3, то она могла начать обводить граф в вершинах 1, 2, 4 или 5.

Ответ: 1, 2, 4 или 5

Ты отлично справляешься с заданиями! Продолжай в том же духе!