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

Для решения этой задачи необходимо понять, что граф можно обвести, не отрывая карандаша и не проходя по одному ребру дважды, если в графе не более двух вершин с нечётной степенью (количеством рёбер, выходящих из вершины). Если таких вершин нет или только одна, то можно начать с любой вершины и закончить в той же вершине. В данном графе: * Вершина A: степень 3 (нечётная) * Вершина B: степень 3 (нечётная) * Вершина C: степень 3 (нечётная) * Вершина D: степень 4 (чётная) * Вершина E: степень 3 (нечётная) Так как в графе четыре вершины с нечётной степенью (A, B, C и E), то обойти его, соблюдая условия задачи, невозможно. Однако, если предположить, что условие задачи корректно, то начать можно с вершины A или B или E. Т.к. закончил Петя в вершине C, то начать он мог только из вершины A или B или E.